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

• 作者: 周福才 徐剑 李福祥 陈旭
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 认证跳表 认证哈希模式 有向哈希树 认证数据结构
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 32-35,63
• 分类号: TP309
• 字数: 6219字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.09.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐剑	东北大学信息科学与工程学院	31	306	9.0	17.0
5	周福才	东北大学信息科学与工程学院	75	621	14.0	22.0
6	陈旭	东北大学信息科学与工程学院	30	228	9.0	13.0
7	李福祥	东北大学信息科学与工程学院	9	60	5.0	7.0