面向分布式查询认证的分层Hash链表

作     者：徐剑 周福才 杨牧洲 李福祥 朱志良 Xu Jian;Zhou Fucai;Yang Muzhou;Li Fuxiang;Zhu Zhiliang

作者机构：东北大学软件学院沈阳110819 东北大学信息科学与工程学院沈阳110819 

基　　金：国家"八六三"高技术研究发展计划基金项目(2009AA01Z122) 国家自然科学基金项目(60872040) 沈阳市科学计划基金项目(F10-205-1-12) 辽宁省"百千万人才工程"基金项目(2011921071) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2012年第49卷第7期

页      码：1533-1544页

摘      要：针对认证跳表、签名链等方案所存在的不足,对分布式查询认证展开研究.提出分布式查询认证的定义,给出其应满足的认证性的形式化描述.以认证跳表为基础,在考虑完备性和边界隐私保护的前提下,设计一种新的认证数据结构——分层Hash链表(hierarchical Hash list,HHL),给出了HHL的定义以及构建、认证和更新算法.通过对HHL中冗余Hash节点的分析,提出了效率更高的改进分层Hash链表(N-HHL),利用统计学方法和分层数据处理对HHL的代价进行分析,得出其拥有O(log n)代价.通过模拟敌手多种破坏数据认证性的手段,对HHL的安全性进行分析,结果表明HHL能够检测出多种破坏查询结果认证性的行为,从而证明其安全性.将HHL与已有的典型分布式查询认证方案——签名链方案——进行比较,实验数据表明HHL在认证代价方面优于签名链方案.

主 题 词：分布式查询 数据认证 认证数据结构 分层Hash链表 认证代价 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203980575...