Distributed Key Certification using Accumulators for Wireless Sensor Networks

Jun-Young Bae, Claude Castelluccia, Cédric Lauradoux, Franck Rousseau, Distributed Key Certification using Accumulators for Wireless Sensor Networks, Proc. 10th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, December 2–4, 2013 Tokyo, Japan.
DOI: 10.1007/978-3-319-11569-6_39 Available online

Abstract: In this work, we propose a key certification protocol for wireless sensor networks that allows nodes to autonomously exchange their public keys and verify their authenticity using one-way accumulators. We examine and compare different accumulator implementations for our protocol on the Sun SPOT platform. We observe that our protocol performs best with accumulators based on Elliptic Curve Cryptography (ECC): ECC-based accumulators have roughly the same speed as Secure Bloom filters but they have a smaller memory footprint.