两层传感器网络中安全高效的范围查询算法

摘要：

针对两层传感器网络环境,提出了一种安全高效的范围查询算法。在数据存储阶段,传感节点对感知数据进行加密处理,并利用保序函数生成保序编码,然后将密文和编码数据上传至存储节点。在查询处理阶段,Sink通过克莱姆法则将查询范围转换成下上限多项式,并将查询请求信息发送给存储节点；存储节点通过多项式信息和保序编码,实现无须明文数值参与下的大小比较,从而确定查询结果,并返回给Sink；Sink获得查询结果,并对感知数据进行真实性和完整性验证。理论分析和实验结果表明,该算法能够保证感知数据、查询结果和目标范围区间的隐私,且与现有方法相比具有更高的能效。

关键词：隐私保护、范围查询、两层传感器网络、保序

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

资助基金：国家自然科学基金项目61402014,61373015,61300240;国家教育部高等学校博士学科点专项科研基金资助项目20103218110017;江苏高校优势学科建设工程资助项目;中央高校基本科研业务费专项基金项目NP2013307;安徽省自然科学基金项目1508085QF133

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

页数：共5页

页码：1-5