Robust key establishment in sensor networks

ABSTRACT

Secure communication guaranteeing reliability, authenticity, and privacy in sensor networks with active adversaries is a challenging research problem since asymmetric key cryptosystems are not suitable for sensor nodes with limited computation and communication capabilities. In most proposed secure communication protocols, sensor nodes need to contact the base station to get a session key first if two sensor nodes want to establish a secure communication channel (e.g., SPINS). In several environments, this may be impractical. In this paper, we study key agreement protocols for which two sensor nodes (who do not necessarily have a shared key from the key predistribution phase) could establish a secure communication channel against active adversaries (e.g., denial of service attacks) without the involvement of the base station.

REFERENCES

• 1: Haowen Chan , Adrian Perrig , Dawn Song, Random Key Predistribution Schemes for Sensor Networks, Proceedings of the 2003 IEEE Symposium on Security and Privacy, p.197, May 11-14, 2003
• 2: Y. Desmedt, R. Safavi-Naini, H. Wang, and Y. Wang. Radio networks with reliable communications. To appear.
• 3: Yvo Desmedt , Yongge Wang, Perfectly Secure Message Transmission Revisited, Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology, p.502-517, May 02, 2002
• 4: Danny Dolev , Cynthia Dwork , Orli Waarts , Moti Yung, Perfectly secure message transmission, Journal of the ACM (JACM), v.40 n.1, p.17-47, Jan. 1993 [doi>10.1145/138027.138036]
• 5: Laurent Eschenauer , Virgil D. Gligor, A key-management scheme for distributed sensor networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586117]
• 6: M. Franklin and R. Wright. Secure communication in minimal connectivity models. Journal of Cryptology, 13 (1):9--30, 2000.
• 7: C. Karlof and D. Wagner. Secure routing in wireless sensor networks: attacks and countermeasures. To appear in: Proc. 1st Int. Workshop on Sensor Network Protocols and Applications, 2003.
• 8: Adrian Perrig , Robert Szewczyk , J. D. Tygar , Victor Wen , David E. Culler, SPINS: security protocols for sensor networks, Wireless Networks, v.8 n.5, p.521-534, September 2002 [doi>10.1023/A:1016598314198]
• 9: K. Pister, J. Kahn, and B. Boser. SmartDust: wireless networks of millimeter-scale sensor nodes, 1999.
• 10: Y. Wang and Y. Desmedt. Secure communication in multicast channels: the answer to Franklin and Wright's question. J. of Cryptology, 14(2):121--135, 2001.