杨牧洲
- 作品数：2 被引量：3H指数：1
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：沈阳市科学技术计划项目国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 分层哈希链表及其在数据查询认证中的应用
- 分布式环境下的数据发布模式与传统的,数据拥有者承担用户查询处理的集中式模式相比具有网络等待时间短,服务器维护便宜,抗DDoS攻击等一系列的优势,具有广阔的应用前景。然而在分布式网络环境中,发布服务器的可信性很低,因而保证...
- 杨牧洲
- 关键词：数据认证认证性关系查询
- 文献传递
- 面向分布式查询认证的分层Hash链表被引量：3
- 2012年
- 针对认证跳表、签名链等方案所存在的不足,对分布式查询认证展开研究.提出分布式查询认证的定义,给出其应满足的认证性的形式化描述.以认证跳表为基础,在考虑完备性和边界隐私保护的前提下,设计一种新的认证数据结构——分层Hash链表(hierarchical Hash list,HHL),给出了HHL的定义以及构建、认证和更新算法.通过对HHL中冗余Hash节点的分析,提出了效率更高的改进分层Hash链表(N-HHL),利用统计学方法和分层数据处理对HHL的代价进行分析,得出其拥有O(log n)代价.通过模拟敌手多种破坏数据认证性的手段,对HHL的安全性进行分析,结果表明HHL能够检测出多种破坏查询结果认证性的行为,从而证明其安全性.将HHL与已有的典型分布式查询认证方案——签名链方案——进行比较,实验数据表明HHL在认证代价方面优于签名链方案.
- 徐剑周福才杨牧洲李福祥朱志良
- 关键词：分布式查询数据认证
