Random Secure Comparator Selection Based Privacy-Preserving MAX/MIN Query Processing in Two-Tiered Sensor Networks

Dai

Security and Communication Networks

et al. 2021

Self Cite

Data privacy threat arises during providing top- k query processing in the wireless sensor networks. This article presents an efficient privacy-preserving and collusion-resisting top- k (EPCT) query processing protocol. A minimized candidate encrypted dataset determination model is first designed, which is the foundation of EPCT. The model guides the idea of query processing and guarantees the correctness of the protocol. The symmetric encryption with different private key in each sensor is deployed to protect the privacy of sensory data even a few sensors in the networks have been colluding with adversaries. Based on the above model and security setting, two phases of interactions between the interested sensors and the sink are designed to implement the secure query processing protocol. The security analysis shows that the proposed protocol is capable of providing secure top- k queries in the manner of privacy protection and anticollusion, whereas the experimental result indicates that the protocol outperforms the existing works on communication overhead.

Section: Related Workmentioning

confidence: 99%

EPCT: An Efficient Privacy-Preserving and Collusion-Resisting Top- $k$ Query Processing in WSNs

Dai

Security and Communication Networks

et al. 2021

Self Cite

“…Privacy preserving max/min query schemes in twotiered sensor networks are proposed in [14][15][16][17], which use the prefix membership verification scheme to privately compute the maximum or minimum data item. But their schemes cannot be suitable for cluster-based sensor networks.…”

Section: Related Workmentioning

confidence: 99%

Secure and Efficient Cluster-Based Range Query Processing in Wireless Sensor Networks

Journal of Electrical and Computer Engineering

Shan

Chen

2018

In wireless sensor networks, preserving privacy is more important and has attracted more attentions. Protecting data and sensor privacy while collecting and computing query results is a challenge. In cluster-based sensor networks, when a user queries a sensitive data, the adversaries can monitor original node or gain the data in cluster node. To deal with this problem, we propose a secure and efficient scheme for cluster-based query processing in wireless sensor networks. To preserve location privacy of sensors, we use anonymity method to confuse adversaries. To protect the sensitive data, we use prefix membership verification method to prevent adversaries from gaining sensitive messages collected by sensor nodes. And we analyze the security and communication cost. The results show that our scheme can efficiently protect privacy in query processing.

“…Secure queries in two-tiered WSNs have drawn wide attention recently. Prior solutions for secure query in two-tiered WSNs include Top- k queries [ 3 , 4 , 5 , 6 , 7 , 8 , 9 ], MAX/MIN queries [ 10 , 11 ], range query processing, data aggregation in [ 12 ], k-NN processing in [ 13 ], etc .…”

Section: Related Workmentioning

confidence: 99%

CSRQ: Communication-Efficient Secure Range Queries in Two-Tiered Sensor Networks

Dai

Yang

et al. 2016

Sensors

Self Cite

In recent years, we have seen many applications of secure query in two-tiered wireless sensor networks. Storage nodes are responsible for storing data from nearby sensor nodes and answering queries from Sink. It is critical to protect data security from a compromised storage node. In this paper, the Communication-efficient Secure Range Query (CSRQ)—a privacy and integrity preserving range query protocol—is proposed to prevent attackers from gaining information of both data collected by sensor nodes and queries issued by Sink. To preserve privacy and integrity, in addition to employing the encoding mechanisms, a novel data structure called encrypted constraint chain is proposed, which embeds the information of integrity verification. Sink can use this encrypted constraint chain to verify the query result. The performance evaluation shows that CSRQ has lower communication cost than the current range query protocols.