收藏本站
《计算机科学与探索》 2015年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 梁俊杰;杨泽新;冯玉才;;大规模高维向量空间的快速范围查询[J];小型微型计算机系统;2007年07期
2 李晔锋;乐嘉锦;王梅;;适用于范围查询的列存储数据桶划分算法[J];计算机研究与发展;2013年03期
3 陈子军;何尤锐;刘文远;;外包空间数据库中隐私保护下范围查询的验证[J];小型微型计算机系统;2014年04期
4 徐红波;胡文;潘海为;高祥;刘润涛;;高维空间范围查询并行算法研究[J];哈尔滨商业大学学报(自然科学版);2013年01期
5 张蕾;钱峰;;关于范围查询的动态轮廓计算方法[J];计算机应用与软件;2011年11期
6 马慧;吴凌坤;;一种用于多属性范围查询的聚簇方法[J];计算机工程;2011年19期
7 吴永英;张吉根;李晨阳;;金字塔多维索引分析及其算法实现[J];计算机工程与科学;2006年10期
8 吴凌坤;汤庸;王鹏;舒然;;SA:一种有利于多属性范围查询的多维聚簇方法[J];计算机科学;2009年06期
9 叶李;秦志光;杨昕梅;王娟;;Bead模型的不确定性范围查询与修剪算法[J];电子测量与仪器学报;2010年08期
10 谷峪;郭娜;于戈;;基于移动阅读器的RFID概率空间范围查询技术的研究[J];计算机学报;2009年10期
中国重要会议论文全文数据库 前1条
1 何文麟;曹芳菲;陈红;;传感器网络中多近似连续范围查询的处理技术[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
中国硕士学位论文全文数据库 前5条
1 张丛丛;基于物联网的范围查询的研究与实现[D];东华大学;2015年
2 唐燕琳;道路网络环境下基于划分的不确定轨迹数据范围查询研究[D];浙江大学;2013年
3 赵雪霞;基于DHT的key-value存储的范围查询技术研究[D];西安电子科技大学;2011年
4 赵蒙;云存储中加密数据查询完整性研究[D];西安电子科技大学;2014年
5 洪济海;外包空间数据库中反向k近邻查询验证方法研究[D];燕山大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026