Efficient threshold self-healing key distribution with sponsorization for infrastructureless wireless networks

IEEE Transactions on Wireless Communications

Volumn 8, Issue 4, 2009, Pages 1876-1887

  Han, Song ^a   Tian, Biming ^a,b   He, Mingxing ^c   Chang, Elizabeth ^a  

^a CURTIN UNIVERSITY   (Australia)

^b Shanghai 30wish Information Security Co Ltd   (China)

^c XIHUA UNIVERSITY   (China)

Author keywords

Ad hoc network; Authentication; Infrastructureless wireless network; Key distribution; Secret sharing; Self healing; Wireless sensor network

Indexed keywords

BROADCAST MESSAGES; FINITE FIELDS; GROUP KEY; GROUP MANAGERS; GROUP USERS; INFRASTRUCTURE-LESS WIRELESS NETWORKS; INFRASTRUCTURELESS WIRELESS NETWORK; KEY DISTRIBUTION; KEY DISTRIBUTION SCHEMES; NETWORK CONDITION; NETWORK INFRASTRUCTURE; SECRET SHARING; SELF-HEALING; SESSION KEY; STORAGE OVERHEAD; UNRELIABLE NETWORK;

AD HOC NETWORKS; AUTHENTICATION; BROADCASTING; KEYS (FOR LOCKS); SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

PUBLIC KEY CRYPTOGRAPHY;

EID: 65949120002     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.080046     Document Type: Article

References (33)

1. D. Wallner E. Harder and R. Agee "Key management for multicast: issues and architectures" IETF Request for Comments, RFC 2627, 1999.
2. C. K. Wong M. G. Gouda and S. S. Lam "Secure group communications using key graphs" in Proc. ACM SIGCOMM'98, pp. 68-79, 1998. (Pubitemid 128566448)
3. Q. Huang J. Cukier H. Kobayashi B. Liu and J. Zhang "Fast authenticated key establishment protocols for self-organizing sensor networks" in Proc. 2nd ACM International Conf. Wireless Sensor Networks Applications, 2003.
4. O. M. Erdem "High-speed ECC based kerberos authentication protocol for wireless application" in Proc. IEEE GLOBECOM '03 Commun. Security Symposium, San Francisco, CA, 2003.
5. J. P. Hubaux T. Gross J. Y. Le Boudec and M. Vetterli "Toward self-organized mobile ad hoc networks: the Terminodes project" IEEE Commun., vol. 39, no. 1, pp. 118-124, 2001.
6. A. C. Seyit and Y. Bulent "Key distribution mechanisms for wireless sensor networks: a survey" Technical Report TR-05-07 Department of Computer Science, Rensselaer Polytechnic Institute, 512005.
7. Y. Zhou and Y. Fang "A two-layer key establishment scheme for wireless sensor networks" IEEE Trans. Mob. Comp., vol. 6, no. 9, pp. 1009-1020, Sept. 2007. (Pubitemid 47171282)
8. X. Yi C. Siew C. Tan and Y. Ye "A secure conference scheme for mobile communications" IEEE Trans. Wireless Commun., vol. 2, no. 6, pp. 1168-1177, Nov. 2003.
9. A. Kiayias and M. Yung "Traitor tracing with constant transmission rate" Advances Cryptology-Eurocrypt '02, LNCS, vol. 2332, pp. 450-465, 2002.
10. D. Halevy and A. Shamir "The LSD broadcast encryption scheme" Advances Cryptology-Crypto '02, LNCS, vol. 2442, pp. 47-60, 2002.
11. M. Naor and B. Pinkas "Efficient trace and revoke schemes" Financial Cryptography '2000, LNCS, vol. 1962, pp. 1-21, 2000. (Pubitemid 33359593)
12. H. Chan A. Perrig and D. Song "Random key pre-distribution schemes for sensor networks" in Proc. IEEE Symposium Research Security Privacy, 2003.
13. W. Du J. Deng Y. Han and P. Varshney "A pairwise key predistribution scheme for wireless sensor networks" in Proc. 10th ACM Conf. Computer Commun. Security CCS '03, 2003.
14. J. Hwang and Y. Kim "Revisiting random key pre-distribution for sensor networks" in Proc. ACM Workshop Security Ad Hoc Sensor Networks (SASN '04), pp. 43-52, 2004.
15. K. Hwang and C. Chang "A self-encryption mechanism for authentication of roaming and teleconference services" IEEE Trans. Wireless Commun., vol. 2, no. 2, pp. 400-407, Mar. 2003.
16. J. Staddon S. Miner M. Franklin D. Balfanz M. Malkin and D. Dean "Self-healing key distribution with revocation" in Proc. IEEE Symposium Security Privacy, pp. 224-240, 2002.
17. D. Liu P. Ning and K. Sun "Efficient self-healing key distribution with revocation capability" in Proc. 10th ACM, 2003.
18. C. Blundo P. D'Arco A. Santis and M. Listo "Design of self-healing key distribution schemes" Design Codes Cryptography no. 32, pp. 15-44, 2004.
19. S. M. More M. Malkin J. Staddon and D. Balfanz "Sliding window self-healing key distribution with revocation" in Proc. ACM Workshop Survivable Self-Regenerative Systems, pp. 82-90, 2003.
20. G. Sáez "On threshold self-healing key distribution schemes" Cryptography Coding, LNCS, vol. 3796, pp. 340-354, 2005. (Pubitemid 43774844)
21. G. Sáez "Self-healing key distribution schemes with sponsorization" in Proc. International Federation Information Processing, IFIP'05, LNCS, vol. 3677, pp. 22-31, 2005.
22. R. Dutta and S. Mukhopadhyay "Improved self-healing key distribution with revocation in wireless sensor network" in Proc. Wireless Commun. Networking Conf., pp. 2963-2968, 2007. (Pubitemid 350139899)
23. D. Hong and J. Kang Elements of Information Theory. John Wiley and Sons, 1991.
24. T. M. Cover and J. A. Thomas "An efficient key distribution scheme with self-healing properties" IEEE Commun. Lett., vol. 9, pp. 759-761, 2005.
25. B. Tian and M. He "A self-healing key distribution scheme with novel properties" International J. Network Security, vol. 7, no. 2, pp. 147-152, 2008.
26. M. J. Bohio and A. Miri "Self-healing group key distribution" International J. Network Security, vol. 1, no. 2, pp. 110-117, 2005.
27. Y. Jiang C. Lin M. Shi and X. Shen "Self-healing group key distribution with time-limited node revocation for wireless sensor networks" Ad Hoc Networks, vol. 5, pp. 14-23, 2007. (Pubitemid 44573003)
28. H. Harney and C. Muckenhirn "Group Key Management Protocol (GKMP) specification" RFC 2093 1997.
29. S. Berkovits "How to broadcast a secret" Advances Cryptology- Eurocrypt '91, LNCS, vol. 547, pp. 536-541, 1991.
30. Y. Jiang C. Lin X. Shen and M. Shi "Mutual authentication and key exchange protocols for roaming services in wireless mobile networks" IEEE Trans. Wireless Commun., vol. 5, no. 19, pp. 2569-2577, Sept. 2006.
31. D. Naor M. Naor and J. Lotspiech "Revocation and tracing schemes for stateless receivers" Advances Cryptology-Crypto '01, LNCS, vol. 2139, pp. 41-62, 2001. (Pubitemid 33317907)
32. A. Fiat and T. Tessa "Dynamic traitor tracing" J. Cryptology, vol. 14, pp. 211-223, 2001. (Pubitemid 33770280)
33. R. Aldrovandi "Special matrices of mathematical physics: stochastic, circulant and bell matrices" in Proc. Singapore: World Scientific, 2001.