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

摘要：

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

关键词：数据流、查询验证、外包数据、Merkle哈希树(MHT)

分类号：TP391(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61472001;the Scientific Research Con-struction Fee of Anhui University;the Technology Support Project of Zhenjiang under Grant No. GY2013030

在线出版日期：2015-10-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1209-1218