A Privacy-Preserving Index for Range Queries

Two-Party Computation Model for Privacy-Preserving Queries a wide range of privacy-preserving techniques for answer-ing different types of queries [3, 4, 13, 23, 24, 27] with-out revealing information of any individual database which is irrelevant to the queries1. While many of these tech-niques offer strong privacy guarantees, they do not scale well for large databases and wide-area systems. The under- IEEE/ACM TRANSACTIONS ON NETWORKING 1 Privacy- and Index Terms—Integrity, privacy, range queries, sensor networks. I. INTRODUCTION WIRELESS sensor networks (WSNs) have been widely deployedforvariousapplications,suchas environment sensing, building safety monitoring, earthquake predication, etc. In this paper, we consider a two-tiered sensor network

Wireless Sensor Networks (WSNs) are increasingly involved in many applications. However, communication overhead and energy efficiency of sensor nodes are the major concerns in WSNs. In addition, the broadcast communication mode of WSNs makes the network vulnerable to privacy disclosure when the sensor nodes are subject to malicious behaviours. Based on the abovementioned issues, we present a

such information, a privacy preserving range query scheme should not allow the cloud to infer additional information about the data based on past query results. Besides privacy guarantees, a privacy preserving range query scheme should be efficient in terms of query process-ing time, storage overhead, and communication overhead. proposed a scheme to preserve the privacy and integrity of range queries in sensor networks [4]. Proposes SafeQ [6], a protocol that prevents attackers from gaining information from both sensor collected data and sink issued queries. Index T erms —privacy-preserving, Boolean range queries, en- non-leaf node of the index tree, it stores the token vectors of. its bounding area and a Bloom filter B of all textual keywords.

Two-Party Computation Model for Privacy-Preserving Queries

US Patent for Privacy preserving data querying Patent