Random key predistribution schemes for sensor networks

Proceedings - IEEE Symposium on Security and Privacy

Volumn 2003-January, Issue , 2003, Pages 197-213

  Chan, Haowen ^a   Perrig, A ^a   Song, D ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; SENSOR NETWORKS;

ASYMMETRIC KEY; CONSTRAINED SENSORS; KEY ESTABLISHMENTS; LARGE-SCALE NETWORK; NEW MECHANISMS; NODE TO NODE AUTHENTICATION; PAIR-WISE KEYS; RANDOM KEY PREDISTRIBUTION;

SENSOR NODES;

EID: 28444433009     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SECPRI.2003.1199337     Document Type: Conference Paper

References (25)

1. Anant Agarwal, Richard Simoni, Mark Horowitz, and John Hennessy. An evaluation of directory schemes for cache coherence. In Proceedings of the 15th Annual International Symposium on Computer Architecture, pages 280-289, 1988.
2. Ross Anderson and Adrian Perrig. Key infection: Smart trust for smart dust. Unpublished Manuscript, November 2001.
3. Dirk Balfanz, Drew Dean, Matt Franklin, Sara Miner, and Jessica Staddon. Self-healing key distribution with revocation. In Proceedings of the IEEE Symposium on Research in Security and Privacy, pages 241-257, May 2002.
4. M. Beller and Y. Yacobi. Fully-fledged two-way public key authentication and key agreement for low-cost terminals. Electronics Letters, 29(11):999-1001,May 1993.
5. Peter Bergstrom, Kevin Driscoll, and John Kimball. Making home automation communications secure. IEEE Computer, 34(10):50-56, Oct 2001.
6. Colin Boyd and Anish Mathuria. Key establishment protocols for secure mobile communications: A selective survey. In Australasian Conference on Information Security and Privacy, pages 344-355, 1998.
7. Michael Brown, Donny Cheung, Darrel Hankerson, Julio Lopez Hernandez, Michael Kirkup, and Alfred Menezes. PGP in constrained wireless devices. In 9th USENIX Security Symposium, August 2000.
8. David W. Carman, Peter S. Kruus, and Brian J. Matt. Constraints and approaches for distributed sensor network security. NAI Labs Technical Report #00-010, September 2000.
9. W. Diffie and M. E. Hellman. New directions in cryptography. IEEE Trans. Inform. Theory, IT-22:644-654, November 1976.
10. Laurent Eschenauer and Virgil D. Gligor. A keymanagement scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communication Security, pages 41-47, November 2002.
11. Amos Fiat and Moni Naor. Broadcast encryption. In Advances in Cryptology - CRYPTO '93, volume 773 of Lecture Notes in Computer Science, 1994.
12. J. Garay, J. Staddon, and A. Wool. Long-lived broadcast encryption. In Advances in Cryptology - CRYPTO '2000, pages 333-352, 2000.
13. Anoop Gupta, Wolf-Dietrich Weber, and Todd Mowry. Reducing memory and traffic requirements for scalable directory-based cache coherence schemes. In Proceedings of the 1990 International Conference on Parallel Processing (Vol. I Architecture), pages 312-321, 1990.
14. Jiejun Kong, Petros Zerfos, Haiyun Luo, Songwu Lu, and Lixia Zhang. Providing robust and ubiquitous security support for mobile ad-hoc networks. In 9th International Conference on Network Protocols (ICNP'01), 2001.
15. M. Luby and J. Staddon. Combinatorial bounds for broadcast encryption. In Advances in Cryptology - EUROCRYPT '98, pages 512-526, 1998.
16. R. Merkle. Secure communication over insecure channels. Communications of the ACM, 21(4):294-299, 1978.
17. Ralph Merkle. Protocols for public key cryptosystems. In 1980 IEEE Symposium on Security and Privacy, 1980.
18. C. Park, K. Kurosawa, T. Okamoto, and S. Tsujii. On key distribution and authentication in mobile radio networks. In Advances in Cryptology - EuroCrypt '93, pages 461-465, 1993. Lecture Notes in Computer Science Volume 765.
19. Adrian Perrig, Robert Szewczyk, Victor Wen, David Culler, and J. D. Tygar. SPINS: Security protocols for sensor networks. In Seventh Annual ACM International Conference on Mobile Computing and Networks (MobiCom 2001), July 2001.
20. Ronald L. Rivest, Adi Shamir, and Leonard M. Adleman. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2):120-126, 1978.
21. J. Spencer. The Strange Logic of Random Graphs. Number 22 in Algorithms and Combinatorics. 2000.
22. Frank Stajano and Ross Anderson. The resurrecting duckling: Security issues for ad-hoc wireless networks. In Security Protocols, 7th International Workshop, 1999.
23. M. Tatebayashi, N. Matsuzaki, and D. B. Jr. Newman. Key distribution protocol for digital mobile communication systems. In Advances in Cryptology - Crypto '89, pages 324-334, 1989. Lecture Notes in Computer Science Volume 435.
24. Duncan S. Wong and Agnes H. Chan. Efficient and mutually authenticated key exchange for low power computing devices. In Advances in Cryptology - ASIACRYPT '2001, 2001.
25. Lidong Zhou and Zygmunt J. Haas. Securing ad hoc networks. IEEE Network Magazine, 13(6):24-30, November/December 1999.