Improving identity-based random key establishment scheme for large-scale hierarchical wireless sensor networks

International Journal of Network Security

Volumn 14, Issue 1, 2012, Pages 1-21

  Das, Ashok Kumar ^a  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

Identity based key pre distribution; Key management; Large scale hierarchical networks; Wireless sensor network

Indexed keywords

COMMUNICATION OVERHEADS; COMPUTATIONAL OVERHEADS; IDENTITY-BASED; KEY ESTABLISHMENTS; KEY MANAGEMENT; KEY PRE-DISTRIBUTION; LARGE SCALE SENSOR NETWORK; LARGE-SCALE HIERARCHICAL NETWORKS; NEIGHBORING NODES; NETWORK CONNECTIVITY; PSEUDO-RANDOM FUNCTIONS; SECRET KEY; STORAGE OVERHEAD; TRADE OFF; WIRELESS SENSOR NETWORK (WSN);

COMMERCE; COMMUNICATION; ECONOMIC AND SOCIAL EFFECTS; NETWORK SECURITY;

SENSOR NODES;

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

References (39)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, 2002.
2. C. Blundo, A. D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure key distribution for dynamic conferences," Advances in Cryptology (CRYPTO'92), LNCS 740, pp. 471-486, 1993.
3. S. A. Camtepe and B. Yener, "Key distribution mechanisms for wireless sensor networks: a survey", Technical Report, TR-05-07, Rensselaer Polytechnic Institute, March 2005.
4. A. K. Das, "A survey on analytic studies of key distribution mechanisms in wireless sensor networks", Journal of Information Assurance and Security, vol. 5, no. 5, pp. 526-553, 2010.
5. H. Chan, V. D. Gligor, A. Perrig and G. Murilidharan, "On the distribution and revocation of cryptographic keys in sensor networks", IEEE Transactions on Dependable and Secure Computing, vol. 2, no. 3, pp. 233-247, July-Sept. 2005.
6. H. Chan, A. Perrig and D. Song, "Random key pre-distribution schemes for sensor networks", IEEE Symposium on Security and Privacy, pp. 197-213, USA, 2003.
7. Y. Cheng and D.P. Agrawal, "An improved key distribution mechanism for large-scale hierarchical wireless sensor networks", Ad Hoc Networks, vol. 5, no. 1, pp. 35-48, 2007.
8. A. K. Das, "An identity-based random key pre-distribution scheme for direct key establishment to prevent attacks in wireless sensor networks", International Journal of Network Security, vol. 6, no. 2, pp. 134-144, March 2008.
9. A. K. Das, "A location-adaptive key establishment scheme for large-scale distributed wireless sensor networks", Journal of Computers, vol. 4, no. 9, pp. 896-904, 2009.
10. A. K. Das, "An effcient random key distribution scheme for large-scale distributed sensor networks", Security and Communication Networks, Published online in Wiley InterScience, DOI: 10.1002/sec.123, June 2009.
11. A. K. Das and I. Sengupta, "An effective group-based key establishment scheme for large-scale wireless sensor networks using bivariate polynomials", Third IEEE International Conference on Communication Systems Software and Middleware (COM-SWARE 2008), pp. 9-16, 2008.
12. A.K. Das and D. Giri, "An identity based key management scheme in wireless sensor networks", Proceedings of 4th Asian International Mobile Computing Conference (AMOC 2006), pp. 70-76, 2006.
13. M. Chorzempa, J. -M. Park and M. Eltoweissy, "SECK: Survivable and effcient clustered keying for wireless sensor networks", IEEE Workshop on Information Assurance in Wireless Sensor Networks, WSNIA '05, pp. 453-458, 2005.
14. W. Diffe and M. E. Hellman, "New directions in cryptography", IEEE Transactions on Information Theory, vol. 22, no. 6, pp. 644-654, November 1976.
15. W. Du, J. Deng, Y. S. Han and P. K. Varshney, "A pairwise key pre-distribution scheme for wireless sensor networks", ACM Conference on Computer and Communications Security (CCS'03), pp. 42-51, Washington DC, USA, Oct. 27-31, 2003.
16. T. ElGamal, "A public key cryptosystem and a signature scheme based on discrete logarithms", IEEE Transactions on Information Theory, vol. IT-31, no. 4, pp. 469-472, July 1985.
17. M. Eltoweissy, M. Moharram and R. Mukkamala, "Dynamic key management in sensor networks", IEEE Communications Magazine, vol. 44, no. 4, pp. 122-130, April 2006.
18. L. Eschenauer and V. D. Gligor, "A key management scheme for distributed sensor networks", 9th ACM Conference on Computer and Communication Security, pp. 41-47, Nov. 2002.
19. O. Goldreich, S. Goldwasser and S. Micali, "How to construct random functions", Journal of the ACM, vol. 33, no. 4, pp. 792-807, Oct. 1986.
20. Secure hash standard, FIPS PUB 180-1, National Institute of Standards and Technology (NIST), U.S. Department of Commerce, April 1995.
21. Crossbow Technology Inc., Wireless Sensor networks, 2010. (http://www.xbow.com)
22. F. B. Hildebrand, Introduction to Numerical Analysis, Second Edition, New York: Dover, 1974.
23. G. Jolly, M. C. Kuscu, P. Kokate and M. Younis, "A low-energy key management protocol for wireless sensor networks", Proceedings of the Eighth IEEE International Symposium on Computers and Communication (ISCC'03), Kemer-Antalya, Turkey, June 30 - July 3 2003
24. J. Kohl and B. Clifford Neuman, "The Kerberos Network Authentication Service (V5)", RFC 1510, Sep. 1993.
25. D. Liu and P. Ning, "Improving key pre-distribution with deployment knowledge in static sensor networks", ACM Transactions on Sensor Networks, vol. 1, no. 2, pp. 204-239, 2005.
26. D. Liu, P. Ning and W. Du, "Group-based key pre-distribution in wireless sensor networks", Proceedings of 2005 ACM Workshop on Wireless Security (WiSe 2005), pp. 11-20, Sep. 2005.
27. 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.
28. M. Moharrum and M. Eltoweissy, "A study of static versus dynamic keying schemes in sensor networks", ACM Workshop on performance evaluation of Wireless Ad-hoc, Sensor and Ubiquitous Networks (PEWASUN 2005), pp. 122-129, Montreal, Canada, Oct. 2005.
29. J. Newsome, E. Shi, D. Song and A. Perrig, "The Sybil attack in sensor networks: Analysis and defenses", Proceedings of third IEEE International Conference on Information Processing in Sensor Networks (IPSN 2004), pp. 259-268, 26-27 Apr. 2004.
30. B. Parno, A. Perrig and V. Gligor, "Distributed detection of node replication attacks in sensor networks", IEEE Symposium on Security and Privacy, pp. 49-63, 8-11 May 2005.
31. M. B. Paterson and D. R. Stinson, "Two attacks on a sensor network key distribution scheme of Cheng and Agrawal", Journal of Mathematical Cryptology, vol. 2, no. 4, pp. 393-403, 2008.
32. A. Rasheed and R. Mahapatra, "Secure data collection scheme in wireless sensor network with mobile sink", Proceedings of 7th IEEE International Symposium on Network Computing and Applications (NCA 2008), pp. 332-340, 10-12 July 2008.
33. R. L. Rivest, A. Shamir and L. M. Adleman, "A method for obtaining digital signatures and publickey cryptosystems", Communications of the ACM, vol. 21, no. 2, pp. 120-126, Feb. 1978.
34. W. Stallings, Cryptography and Network Security: Principles and Practices, Prentice Hall, 3rd Edition, 2003.
35. D. R. Stinson, Cryptography Theory and Practice, Chapman & Hall/CRC, Third Edition, 2006.
36. Y. Wang, "Robust key establishment in sensor networks", ACM SIGMOD Record, vol. 33, no. 1, pp. 14-19, March 2004.
37. Y. Xiao, V. K. Rayi, B. Sun, X. Du, F. Hu and M. Galloway, "A survey of key management schemes in wireless sensor networks", Computer Communications, vol. 30, no. 11-12, pp. 2314-2341, 2007.
38. Y. Zhang, D. Gu and J. Li, "Exploiting unidirectional links for key establishment protocols in heterogeneous sensor networks", Computer Communications, vol. 31, no. 13, pp. 2959-2971, August 2008.
39. S. Zhu, S. Setia and S. Jajodia, "LEAP+: Effcient security mechanisms for large-scale distributed sensor networks", ACM Transactions on Sensor Networks, vol. 2, no. 4, pp. 500-528, November 2006.