基于PMD的外包数据流范围查询验证方案

• 作者: 王良民 谢晴晴
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 数据流 查询验证 外包数据 Merkle哈希树(MHT)
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 数据库技术
• 页码范围: 1209-1218
• 页数: 10页
• 分类号: TP391
• 字数: 7339字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1410047

摘要

数据流外包服务验证问题受到广泛的关注。目前主流的外包数据查询验证技术是基于Merkle哈希树（Merkle Hash tree，MHT）的，但是其具有验证对象较大，验证过程存在冗余，安全性低，无法快速实现篡改定位的不足。针对这些不足，提出了一种基于偏序实体化摘取（partially materialized digest，PMD）策略的外包数据流范围查询验证新方案。该方案将PMD嵌入到传统MHT中，来选择MHT的部分中间节点以及根节点进行签名，那么在数据验证阶段重构MHT时无需计算大量冗余哈希值，即可验证查询结果的真实性和完整性。最后将所提方案具体应用到数据流单次和滑动窗口范围查询中，使得客户端能够高效率地验证由第三方所提供的结果是真实和完整的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王良民	安徽大学信息保障协同创新中心	9	55	4.0	7.0
5	谢晴晴	安徽大学信息保障协同创新中心	1	1	1.0	1.0