论文部分内容阅读
对认证跳表、签名链等方案所存在的不足，对分布式查询认证展开研究．提出分布式查询认证的定义，给出其应满足的认证性的形式化描述．以认证跳表为基础，在考虑完备性和边界隐私保护的前提下，设计一种新的认证数据结构——分层Hash链表（hierarchical Hash list，HHL），给出了HHL的定义以及构建、认证和更新算法．通过对HHL中冗余Hash节点的分析，提出了效率更高的改进分层Hash链表（N—HHL），利用统计学方法和分层数据处理对HHL的代价进行分析，得出其拥有O（log n）代价．通过模拟敌手