Abstract
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.
This work is supported by the European Commission through STREP UbiSec&Sens (http://www.ist-ubisecsens.org).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: OSDI (2002)
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)
Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: MOBICOM, pp. 263–270 (1999)
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)
Deshpande, A., Nath, S.K., Gibbons, P.B., Seshan, S.: Cache-and-Query for Wide Area Sensor Databases. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 503–514. ACM, New York (2003)
Perrig, A., Szewczyk, R., Wen, V., Culler, D.E., Tygar, J.D.: SPINS: Security Protocols for Sensor Netowrks. In: MOBICOM, pp. 189–199 (2001)
Liu, D., Ning, P.: Multilevel μTESLA: Broadcast Authentication for Distributed Sensor Networks. ACM Transactions in Embedded Computing Systems 3(4), 800–836 (2004)
Przydatek, B., Song, D.X., Perrig, A.: SIA: Secure Information Aggregation in Sensor Networks. In: SenSys 2003. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 255–265. ACM Press, New York (2003)
Merkle, R.C.: A Certified Digital Signature. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 218–238. Springer, Heidelberg (1990)
Chan, H., Perrig, A., Song, D.: Secure Hierarchical In-Network Aggregation in Sensor Networks. In: CCS 2006. Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 278–287. ACM Press, New York (2006)
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
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)
Westhoff, D., Girao, J., Acharya, M.: Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation. IEEE Transactions on Mobile Computing 05(10), 1417–1431 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Manulis, M., Schwenk, J. (2007). Provably Secure Framework for Information Aggregation in Sensor Networks. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4705. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74472-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-74472-6_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74468-9
Online ISBN: 978-3-540-74472-6
eBook Packages: Computer ScienceComputer Science (R0)