Hierarchical grid-based pairwise key pre-distribution in wireless sensor networks

International Journal of Network Security

Volumn 8, Issue 3, 2009, Pages 282-292

  Mohaisen, Abedelaziz ^a   Nyang, DaeHun ^a   Lee, KyungHee ^b  

^a Inha University   (South Korea)

^b Suwon University   (South Korea)

Author keywords

Communication efficiency; Grid network; Key pre distribution; Sensor network security

Indexed keywords

CRYPTOGRAPHY; SENSOR NETWORKS; SENSOR NODES;

ASYMMETRIC KEY CRYPTOGRAPHY; COMMUNICATION EFFICIENCY; COMPUTATIONAL FEASIBILITY; GRID NETWORK; KEY DISTRIBUTION; KEY PRE-DISTRIBUTION; SECURITY OF WIRELESS SENSOR NETWORKS; SYMMETRIC KEY ALGORITHMS;

NETWORK SECURITY;

EID: 66549130452     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
2. R. Blom, An optimal class of symmetric key generation systems," Proceedings of the Eurocrypt '84 Workshop on Advances in cryptology: Theory and Application of Cryptographic Techniques, pp. 335-338, New York, NY, USA, Springer-Verlag, 1985.
3. C. Blundo, A. D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure key distribution for dynamic conferences," Crypto '92, pp. 471-486, 1992.
4. H. Chan, A. Perrig, and D. X. Song, "Random key predistribution schemes for sensor networks," IEEE Symposium on Security and Privacy, pp. 197, 2003.
5. D. Culler, D. Estrin, and M. B. Srivastava, "Overview of sensor networks," IEEE Computer Society, pp. 41-49, 2004.
6. J. Deng, R. Han, and S. Mishra, "Defending against path-based dos attacks in wireless sensor networks, SASN, pp. 89-96, 2005.
7. W. Di±e and M. E. Hellman, "New directions in cryptography," IEEE Transactions on Information Theory, vol. IT-22, no. 6, pp. 644-654, 1976.
8. W. Du, J. Deng, Y. S. Han, S. Chen, and P. K. Varshney, "A key management scheme for wireless sensor networks using deployment knowledge," INFOCOM, pp. 1-12, 2004.
9. 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 Transactions on Information and System Security, vol. 8, no. 2, pp. 228-258, 2005.
10. L. Eschenauer, and V. D. Gligor, "A key-management scheme for distributed sensor networks," ACM CCS, pp. 41-47, 2002.
11. N. Gura, A. Patel, A. Wander, H. Eberle, and S. C. Shantz, "Comparing elliptic curve cryptography and rsa on 8-bit cpus," CHES, pp. 119-132, 2004.
12. D. Huang, M. Mehta, D. Medhi, and L. Harn, "Location-aware key management scheme for wireless sensor networks," SASN, pp. 29-42, 2004.
13. J. Hwang, and Y. Kim, "Revisiting random key pre-distribution schemes for wireless sensor networks, SASN, pp. 43-52, 2004.
14. T. Ito, H. Ohta, N. Matsuda, and T. Yoneda, "A key pre-distribution scheme for secure sensor networks using probability density function of node deployment," SASN, pp. 69-75, 2005.
15. H. Karl, and A. Willig, Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons Ltd., ISBN-13 988-0-470-09510-2, 2005.
16. D. Knuth, The Art of Computer Programming: Seminumerical Algorithms, vol. 2, Third Edition, Addison-Wesley, ISBN: 0-201-89684-2, 1997.
17. J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," MOBICOM, pp. 120-130, 2000.
18. D. Liu, and P. Ning, "Establishing pairwise keys in distributed sensor networks," ACM CCS, pp. 52-61, 2003.
19. D. Liu, P. Ning, and R. Li, "Establishing pairwise keys in distributed sensor networks," ACM Transactions on Information and System Security, vol. 8, no. 1, pp. 41-77, 2005.
20. D. J. Malan, M. Welsh, and M. D. Smith, "A public-key infrastructure for key distribution in tinyos based on elliptic curve cryptography," First IEEE International Conference on Sensor and Ad Hoc Communication and Networks, pp. 71-80, 2004.
21. J. M. McCune, E. Shi, A. Perrig, and M. K. Reiter, "Detection of denial-of-message attacks on sensor network broadcasts," IEEE Symposium on Security and Privacy, pp. 64-78, 2005.
22. A. Mohaisen, Y. Maeng, and D. Nyang, "On the grid based key pre-distribution: Toward a better connectivity in wireless sensor networks," SSDU 2007, to appear, 2007.
23. A. Mohaisen, and D. Nyang, "Hierarchical grid-based pairwise key predistribution scheme for wireless sensor networks," EWSN, pp. 83-98, 2006.
24. J. Newsome, E. Shi, D. X. Song, and A. Perrig, "The sybil attack in sensor networks: analysis & defenses," IPSN, pp. 259-268, 2004.
25. B. Parno, A. Perrig, and V. D. Gligor, "Distributed detection of node replication attacks in sensor networks," IEEE Symposium on Security and Privacy, pp. 49-63, 2005.
26. A. Perrig, R. Szewczyk, J. D. Tygar, V. Wen, and D. E. Culler, "Spins: Security protocols for sensor networks," Wireless Networks, vol. 8, no. 5, pp. 521-534, 2002.
27. R. D. Pietro, L. V. Mancini, and A. Mei, "Random key-assignment for secure wireless sensor networks," SASN, pp. 62-71, 2003.
28. R. D. Pietro, L. V. Mancini, and A. Mei, "Efficient and resilient key discovery based on pseudo-random key pre-deployment," IPDPS, pp. 217-227, 2004.
29. R. L. Rivest, A. Shamir, and L. M. Adleman, "A method for obtaining digital signatures and public-key crypto-systems," CACM, vol. 26, no. 1, pp. 96-99, 1983.
30. S. Schmidt, H. Krahn, S. Fischer, and D. Watjen, "A security architecture for mobile wireless sensor networks," ESAS, pp. 166-177, 2004.
31. A. Shamir, "How to share a secret," Communication of ACM, vol. 22, no. 11, pp. 612-613, 1979.
32. W. Stallings, Cryptography and Network Security: Principles and Practice, 3rd Edition, Prentice Hall, ISBN: 0138690170, 2003.
33. A. Wander, N. Gura, H. Eberle, V. Gupta, and S. C. Shantz, "Energy analysis of public-key cryptography for wireless sensor networks," PerCom, pp. 324-328, 2005.
34. R. J. Watro, D. Kong, S. fen Cuti, C. Gardiner, C. Lynn, and P. Kruus, "Tinypk: securing sensor networks with public key technology," SASN, pp. 59-64, 2004.
35. A. D. Wood and J. A. Stankovic, "Denial of service in sensor networks," IEEE Computer, vol. 35, no. 10, pp. 54-62, 2002.