北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (2): 104-108.doi: 10.13190/j.jbupt.2014.02.022

• 研究报告 • 上一篇    下一篇

两层无线传感器网络中隐私保护的范围查询

王涛春1,2, 秦小麟1, 刘亮1, 戴华3   

  1. 1. 南京航空航天大学 计算机科学与技术学院, 南京 210016;
    2. 安徽师范大学 数学计算机科学学院, 安徽 芜湖 241003;
    3. 南京邮电大学 计算机学院, 南京 210016
  • 收稿日期:2013-08-04 出版日期:2014-04-28 发布日期:2014-04-08
  • 作者简介:王涛春(1979- ),男,副教授,E-mail:wangtc@nuaa.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61373015,61300240);国家教育部高等学校博士学科点专项科研基金项目(20103218110017);中央高校基本科研业务费专项基金项目(NP2013307);安徽高校省级自然科学研究项目(KJ2012Z120)

Privacy-Preserving Range Query in Two-Tiered Wireless Sensor Networks

WANG Tao-chun1,2, QIN Xiao-lin1, LIU Liang1, DAI Hua3   

  1. 1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
    2. College of Mathematics and Computer Science, Anhui Normal University, Anhui Wuhu 241003, China;
    3. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210016, China
  • Received:2013-08-04 Online:2014-04-28 Published:2014-04-08

摘要:

两层无线传感器网络中存储节点负责存储传感节点的数据和处理Sink节点的查询请求.然而,由于存储节点的重要性,使得存储节点成为攻击者攻击的目标,特别是存储节点被攻击者捕获后,攻击者能够获取隐秘的传感数据、伪造传感数据和丢弃部分查询结果等.因此,提出了一种安全的范围查询方案,保证了数据的机密性和真实性,并利用签名融合技术,极大地降低了通信量,且具有较高的完整性检测概率.在此基础上,提出了一种检测率更高的范围查询方案.理论分析和实验结果显示,所提出的方案具有较高的检测率和较低的通信量.

关键词: 隐私保护, 范围查询, 无线传感器网络, 签名融合

Abstract:

In the two-tiered wireless sensor networks, storage nodes collect data from sensor nodes and answer the queries from the sink. However, for their importance, storage nodes are attractive targets of attack and even might be compromised by the adversary. A compromised storage node may disclose sensitive data to the adversary and return juggled or incomplete sensitive data to the sink. A safe verifiable range query scheme is presented. It offers data confidentiality and query result authenticity. More importantly, it allows sink to verify query result completeness with high probability using signature aggregation technology, which greatly reduces communication cost. And based on the above scheme, it is an improvably secure verifiable range query scheme with higher probability of verification that is proposed. The theoretical analysis and simulations illustrate the schemes have high verification probability and low communication cost.

Key words: privacy-preserve, range query, wireless sensor networks, signature aggregation

中图分类号: