基于有向哈希树的认证跳表算法

摘要：

作为一种重要的认证数据结构,认证跳表在数据认证机制中有着广泛的应用.由于哈希模式对认证跳表的代价有显著的影响,因此提出哈希模式和数据存储模式分离的思想,设计了一种新的认证哈希模式——有向哈希树,并在其基础上设计了新的认证跳表算法.应用分层数据处理、概率分析等数学方法对所提出算法的代价进行了理论分析,并与已有的认证跳表算法做了性能比较.结果表明,本算法在时间、通信和存储代价方面有了较大的改进.

关键词：认证跳表、认证哈希模式、有向哈希树、认证数据结构

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863项目2009AA01Z122;沈阳市自然科学基金项目F10-205-1-12

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：32-35,63