Provably Secure Framework for Information Aggregation in Sensor Networks
Information aggregation is an important operation in wireless sensor networks executed for the purpose of monitoring and reporting of the environmental data. Due to the performance constraints of sensor nodes the in-network form of the aggregation is especially attractive since it allows to save expensive resources during the frequent network queries. Easy accessibility of networks and nodes and almost no physical protection against corruptions arise high challenges on the security of the aggregation process. Especially, protection against attacks aiming to falsify the aggregated result is considered to be of prime importance.
In this paper we propose a novel security model for the aggregation process based on the well-established cryptographic techniques, focusing on the scenario with the single aggregator node. In order to show soundness and feasibility of our definitions we describe a generic practical approach that achieves security against node corruptions during the aggregation process in a provable cryptographic way based solely on the symmetric cryptographic primitives. To the best of our knowledge this is the first paper which aims to combine the paradigm of provable security in the cryptographic sense with the task of information aggregation in WSNs.
Unable to display preview. Download preview PDF.
- 1.Sirivianos, M., Westhoff, D., Armknecht, F., Girao, J.: Non-Manipulable Aggregator Node Election Protocols for Wireless Sensor Networks. In: WiOpt 2007. International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, IEEE Computer Society, Los Alamitos (to appear, 2007), available at http://www.ics.uci.edu/~msirivia/publications/sane-fullpaper.pdf
- 2.Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: OSDI (2002)Google Scholar
- 3.Hu, L., Evans, D.: Secure Aggregation for Wireless Network. In: SAINT 2003. 2003 Symposium on Applications and the Internet Workshops, pp. 384–394. IEEE Computer Society, Los Alamitos (2003)Google Scholar
- 4.Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: MOBICOM, pp. 263–270 (1999)Google Scholar
- 5.Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.S.: Impact of Network Density on Data Aggregation in Wireless Sensor Networks. In: ICDCS, pp. 457–458 (2002)Google Scholar
- 7.Perrig, A., Szewczyk, R., Wen, V., Culler, D.E., Tygar, J.D.: SPINS: Security Protocols for Sensor Netowrks. In: MOBICOM, pp. 189–199 (2001)Google Scholar
- 10.Merkle, R.C.: A Certified Digital Signature. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 218–238. Springer, Heidelberg (1990)Google Scholar
- 12.Shoup, V.: Sequences of Games: A Tool for Taming Complexity in Security Proofs. Cryptology ePrint Archive, Report 2004/332 (2006), http://eprint.iacr.org/2004/332.pdf
- 13.Castelluccia, C., Mykletun, E., Tsudik, G.: Efficient Aggregation of Encrypted Data in Wireless Sensor Networks. In: MobiQuitous 2005. International Conference on Mobile and Ubiquitous Systems, pp. 109–117. IEEE CS, Los Alamitos (2005)Google Scholar