Fully secure pairwise and triple key distribution in wireless sensor networks using combinatorial designs

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 326-330

  Ruj, Sushmita ^a   Nayak, Amiya ^a   Stojmenovic, Ivan ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Key predistribution; Pairwise keys; Security; Steiner Trades

Indexed keywords

COMBINATORIAL APPROACH; COMBINATORIAL DESIGN; CONNECTIVITY GRAPH; KEY CHAIN; KEY DISTRIBUTION; KEY ESTABLISHMENTS; KEY MANAGEMENT; KEY POOL; KEY PRE-DISTRIBUTION; LOW-STORAGE; MOBILE SENSOR NETWORKS; NOVEL CONCEPT; PAIRWISE KEY; PAIRWISE-KEYS; PASSIVE MONITORING; SECURITY; STEINER TRADES;

COMMERCE; DESIGN; LAKES; SENSOR NODES; SENSORS;

WIRELESS NETWORKS;

EID: 79960859750     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935175     Document Type: Conference Paper

References (21)

1. A. Liu and P. Ning, "TinyECC: A configurable library for elliptic curve cryptography in wireless sensor networks," in IPSN. IEEE Computer Society, 2008, pp. 245-256.
2. L. Eschenauer and V. D. Gligor, "A key-management scheme for distributed sensor networks," in ACM Conference on Computer and Communications Security, V. Atluri, Ed. ACM, 2002, pp. 41-47.
3. H. Chan, A. Perrig, and D. X. Song, "Random key predistribution schemes for sensor networks," in IEEE Symposium on Security and Privacy. IEEE Computer Society, 2003, pp. 197-213.
4. C. Blundo, A. D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure key distribution for dynamic conferences," In Advances in Cryptology: Proceedings of CRYPTO'92, Santa Barbara, CA, Lecture Notes in Computer Science, vol. 740, pp. 471-486, 1993.
5. W. Du, J. Deng, Y. S. Han, P. K. Varshney, J. Katz, and A. Khalili, "A pairwise key predistribution scheme for wireless sensor networks," ACM Trans. Inf. Syst. Secur., vol. 8, no. 2, pp. 228-258, 2005.
6. C. J. Mitchell and F. Piper, "Key storage in secure networks," Discrete Applied Mathematics, vol. 21, pp. 215-228, 1988.
7. S. A. Çamtepe and B. Yener, "Combinatorial design of key distribution mechanisms for wireless sensor networks," in ESORICS, ser. Lecture Notes in Computer Science, P. Samarati, P. Y. A. Ryan, D. Gollmann, and R. Molva, Eds., vol. 3193. Springer, 2004, pp. 293-308.
8. A. Joux, "A one round protocol for tripartite diffie-hellman," J. Cryptology, vol. 17, no. 4, pp. 263-276, 2004.
9. D. R. Stinson, Cryptography: Theory and Practice, Third Edition. CRC Press Inc., Boca Raton, 2006.
10. S. Zhu, S. Xu, S. Setia, and S. Jajodia, "Establishing pairwise keys for secure communication in ad hoc networks: A probabilistic approach," in ICNP. IEEE Computer Society, 2003, pp. 326-335.
11. D. Huang and D. Medhi, "Secure pairwise key establishment in largescale sensor networks: An area partitioning and multigroup key predistribution approach," TOSN, vol. 3, no. 3, pp. 16:1-16:34, 2007.
12. H. Chan and A. Perrig, "PIKE: peer intermediaries for key establishment in sensor networks," in INFOCOM. IEEE, 2005, pp. 524-535.
13. S. A. Çamtepe and B. Yener, "Key distribution mechanisms for wiless sensor networks: a survey," 2005, technical Report TR-05-07 Rensselaer Polytechnic Institute, Computer Science Department, March 2005.
14. J. Lee and D. R. Stinson, "A combinatorial approach to key predistribution for distributed sensor networks," in IEEE Wireless Communications and Networking Conference, WCNC 2005, New Orleans, LA, USA, 2005, pp. 1200-1205.
15. S. Ruj and B. Roy, "Key predistribution using partially balanced designs in wireless sensor networks," in ISPA, ser. Lecture Notes in Computer Science, I. Stojmenovic, R. K. Thulasiram, L. T. Yang, W. Jia, M. Guo, and R. F. de Mello, Eds., vol. 4742. Springer, 2007, pp. 431-445.
16. S. Ruj, A. Nayak, and I. Stojmenovic, Theoretical Aspects of Distributed Computing in Sensor Networks. Springer-Verlag, 2010, ch. Key Predistribution in Wireless Sensor Networks when Sensors are within Communication Range. (In Press).
17. C. J. Colbourn and J. H. Dinitz, The CRC Handbook of Combinatorial Designs. CRC Press, 1995.
18. E. J. Billington, "Combinatorial trades: A survey of recent results," DESIGNS 2002 Further Computational and Constructive Design Theory, pp. 47-67, 2003.
19. G. B. Khosrovshahi and B. Tayfeh-Rezaie, "Trades and t-designs," Surveys in Combinatorics 2009, pp. 91-112, 2009.
20. N. Hamilton and A. Khodkar, "On minimum possible volumes of strong steiner trades," Australasian Journal of Combinatorics, vol. 20, pp. 197-203, 1999.
21. P. Traynor, H. Choi, G. Cao, S. Zhu, and T. L. Porta, "Establishing pairwise keys in heterogeneous sensor networks," in INFOCOM. IEEE, 2006.