%0 Journal Article
%T 基于有向哈希树的认证跳表算法
%A 徐剑
%A 陈旭
%A 李福祥
%A 周福才？
%J 计算机科学
%D 2011
%X 作为一种重要的认证数据结构，认证跳表在数据认证机制中有着广泛的应用。由于哈希模式对认证跳表的代价有显著的影响，因此提出哈希模式和数据存储模式分离的思想，设计了一种新的认证哈希模式—有向哈希树，并在其基础上设计了新的认证跳表算法。应用分层数据处理、概率分析等数学方法对所提出算法的代价进行了理论分析，并与已有的认证跳表算法做了性能比较。结果表明，本算法在时间、通信和存储代价方面有了较大的改进。
%K 认证跳表
%K 认证哈希模式
%K 有向哈希树
%K 认证数据结构
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110906&flag=1