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

发布时间：2018-05-25 10:13

本文选题：隐私保护 + 范围查询　；参考：《北京邮电大学学报》2015年06期

【摘要】：针对两层传感器网络环境,提出了一种安全高效的范围查询算法.在数据存储阶段,传感节点对感知数据进行加密处理,并利用保序函数生成保序编码,然后将密文和编码数据上传至存储节点.在查询处理阶段,Sink通过克莱姆法则将查询范围转换成下上限多项式,并将查询请求信息发送给存储节点;存储节点通过多项式信息和保序编码,实现无须明文数值参与下的大小比较,从而确定查询结果,并返回给Sink;Sink获得查询结果,并对感知数据进行真实性和完整性验证.理论分析和实验结果表明,该算法能够保证感知数据、查询结果和目标范围区间的隐私,且与现有方法相比具有更高的能效.
[Abstract]:A secure and efficient range query algorithm is proposed for two-layer sensor networks. In the data storage phase, the sensor node encrypts the perceptual data and generates the order-preserving encoding by using the order-preserving function, then uploads ciphertext and encoded data to the storage node. In the stage of query processing, Sink converts the query range into lower upper bound polynomial by Clem's rule, and sends the query request information to the storage node, which is encoded by polynomial information and order-preserving code. The size comparison without the participation of plaintext value is implemented to determine the query results and return them to SinkSink to obtain the query results and verify the authenticity and integrity of the perceptual data. Theoretical analysis and experimental results show that the proposed algorithm can guarantee the privacy of perceptual data, query results and target range, and is more energy efficient than the existing methods.
【作者单位】：南京航空航天大学计算机科学与技术学院;安徽师范大学数学计算机科学学院;南京邮电大学计算机学院;
【基金】：国家自然科学基金项目(61402014;61373015;61300240) 国家教育部高等学校博士学科点专项科研基金资助项目(20103218110017) 江苏高校优势学科建设工程资助项目中央高校基本科研业务费专项基金项目(NP2013307) 安徽省自然科学基金项目(1508085QF133)
【分类号】：TN915.08;TP212.9

【相似文献】