Combinatorial design of key distribution mechanisms for wireless sensor networks

IEEE/ACM Transactions on Networking

Volumn 15, Issue 2, 2007, Pages 346-358

  Çamtepe, Seyit A ^a   Yener, Bülent ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Combinatorial design theory; Generalized quadrangles (GQ); Key management; Key pre distribution (deterministic and hybrid); Key chains; Security in wireless sensor networks (WSN); Symmetric balanced incomplete block design (BIBD)

Indexed keywords

NETWORK SECURITY; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

BALANCED INCOMPLETE BLOCK DESIGN; COMBINATORIAL DESIGN THEORY; GENERALIZED QUADRANGLES; SENSOR NODES; WIRELESS LINK;

WIRELESS SENSOR NETWORKS;

EID: 34247221952     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.892879     Document Type: Article

References (25)

1. L. Eschenauer and V. D. Gligor, "A key-management scheme for distributed sensor networks," in Proc. ACM Conf. Computer and Communication Security, 2002, pp. 41-47.
2. R. Merkle, "Secure communication over insecure channels," Commun. ACM, vol. 21, no. 4, pp. 294-299, 1978.
3. H. Chan, A. Perrig, and D. Song, "Random key predistribution schemes for sensor networks," in Proc. IEEE Symp. Security and Privacy, 2003, p. 197.
4. S. Zhu, S. Xu, S. Setia, and S. Jajodia, "Establishing pairwise keys for secure communication in ad hoc networks: A probabilistic approach," in Proc. IEEE ICNP, 2003, p. 326.
5. S. A. Camtepe, B. Yener, and M. Yung, "Expander graph based key distribution mechanisms in wireless sensor networks," in Proc. IEEE Int. Conf. Communication, 2006, pp. 2262-2267.
6. S. Slijepcevic, M. Potkonjak, V. Tsiatsis, S. Zimbeck, and M. B. Srivastava, "On communication security in wireless ad hoc sensor network," in Proc. IEEE WETICE, 2002, pp. 139-144.
7. C. Blundo, A. D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure key distribution for dynamic conferences," in Proc. Advances in Cryptology (CRYPTO '92), 1992, pp. 471-486.
8. D. Liu, P. Ning, and K. Sun, "Efficient self-healing group key distribution with revocation capability," in Proc. ACM Conf. Computer and Communication Security, 2003, pp. 231-240.
9. D. Liu and P. Ning, "Establishing pairwise keys in distributed sensor networks," in ACM Conf. Computer and Communication Security, 2003, pp. 52-61.
10. R. Blom, "An optimal class of symmetric key generation systems," in Proc. EUROCRYPT, 1984, pp. 335-338.
11. W. Du, J. Deng, Y. S. Han, and P. Varshney, "A pairwise key predistribution scheme for wireless sensor networks," in Proc. ACM Conf. Computer and Communication Security, 2003, pp. 42-51.
12. J. Lee and D. R. Stinson, "Deterministic key pre-distribution schemes for distributed sensor networks," in Proc. ACM Symp. Applied Computing, 2005, vol. LNCS 3357, pp. 294-307.
13. D. R. Stinson and S. A. Vanstone, "A combinatorial approach to threshold schemes," SIAM J. Disc. Math., vol. 1, no. 2, pp. 230-236, 1988.
14. D. R. Stinson, "Combinatorial characterizations of authentication codes," Designs, Codes and Cryptography, vol. 2, no. 2, pp. 175-187, 1992.
15. D. R. Stinson and T. van Trung, "Some new results on key distribution patterns and broadcast encryption," Designs, Codes and Cryptography no. 14, pp. 261-279, 1998.
16. B. Yener, Y. Ofek, and M. Yung, "Combinatorial design of congestion free networks," IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 989-1000, Dec. 1997.
17. Y. Song, A. Wool, and B. Yener, "Combinatorial design of multi-ring networks with combined routing and flow control," Elsevier J. Comput. Netw., vol. 3, no. 3, pp. 247-267, 2003.
18. S. A. Camtepe and B. Yener, "Key distribution mechanisms for wireless sensor networks: A survey," Rensselaer Polytechnic Inst., Comput. Sci. Dept., Troy, NY, Tech. Rep. TR-05-07, 2005.
19. J. Lee and D. R. Stinson, "A combinatorial approach to key predistribution for distributed sensor networks," in Proc. IEEE WCNC 2005, pp. 1200-1205.
20. I. Anderson, Combinatorial Designs: Construction Methods. Chicester, U.K.: Ellis Horwood, 1990.
21. D. R. Stinson, Combinatorial Designs: Construction and Analysis. New York: Springer-Verlag, 2004.
22. S. E. Payne and J. A. Thas, Finite Generalized Quadrangles. Boston, MA: Pitman Advanced Publishing Program, 1984.
23. J. Hirschfeld, Projective Geometries Over Finite Fields. Oxford, U.K.: Clarendon Press, 1979.
24. D. Liu and P. Ning, "Efficient distribution of key chain commitments for broadcast authentication in distributed sensor networks," in Proc. Network and Distributed System Security Symp., 2003, pp. 263-276.
25. L. Storme, P. Govaerts, J. D. Beule, and P. Lemens, Projective Geometries (pg) Share Package for gap4. Oct. 2004 [Online]. Available: http://cage.rug.ac.be/~jdebeule/pg/