This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Exact In-Network Aggregation with Integrity and Confidentiality
Oct. 2012 (vol. 24 no. 10)
pp. 1760-1773
Stavros Papadopoulos, Hong Kong University of Science and Technology, Hong Kong
Aggelos Kiayias, National and Kapodistrian University of Athens, Athens
Dimitris Papadias, Hong Kong University of Science and Technology, Hong Kong
In-network aggregation reduces the energy cost of processing aggregate queries (such as SUM, MAX, etc.) in wireless sensor networks. Recently, research has focused on secure in-network aggregation, motivated by the following two scenarios: 1) the sensors are deployed in open and unsafe environments, and 2) the aggregation process is outsourced to an untrustworthy service. Despite the bulk of work on the topic, there is currently no solution providing both integrity and confidentiality in the above scenarios. Moreover, existing solutions either return approximate results, or have limited applicability to certain types of aggregate queries. Our paper is the first work that provides both integrity and confidentiality in the aforementioned scenarios, while covering a wide range of aggregates and returning exact results. We initially present SIES, a scheme that solves exact SUM queries through a combination of homomorphic encryption and secret sharing. Subsequently, we show how to adapt SIES in order to support many other exact aggregate queries (such as MAX, MEDIAN, etc.). Finally, we augment our schemes with a functionality that identifies malicious sensors, preventing denial-of-service (DoS) attacks and attributing robustness to the system. Our techniques are lightweight and induce very small bandwidth consumption. Therefore, they constitute ideal solutions for resource-constrained sensors.
Index Terms:
Sensors,Aggregates,Protocols,Encryption,Wireless sensor networks,confidentiality.,Sensor networks,aggregation,in-network,security,integrity
Citation:
Stavros Papadopoulos, Aggelos Kiayias, Dimitris Papadias, "Exact In-Network Aggregation with Integrity and Confidentiality," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 10, pp. 1760-1773, Oct. 2012, doi:10.1109/TKDE.2012.64
Usage of this product signifies your acceptance of the Terms of Use.