Computationally secure self-healing key distribution with revocation in wireless ad hoc networks

Ad Hoc Networks

Volumn 8, Issue 6, 2010, Pages 597-613

  Dutta, Ratna ^a   Mukhopadhyay, Sourav ^b   Collier, Martin ^b  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

Access structure; Computational security; Forward and backward secrecy; Revocation; Self healing; Session key distribution; Wireless networks

Indexed keywords

ACCESS STRUCTURE; COMPUTATIONAL SECURITY; FORWARD AND BACKWARD SECRECY; SELF-HEALING; SESSION KEY;

VECTOR SPACES; WIRELESS AD HOC NETWORKS;

AD HOC NETWORKS;

EID: 77950023367     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2009.11.005     Document Type: Article

References (35)

1. Berkovit S. How to broadcast a secret. Advances in Cryptology. Eurocrypt'91, LNCS vol. 547 (1991), Springer-Verlag 536-541
2. Blundo C., De Santis A., Herzberg A., Kutten S., Vaccaro U., and Yung M. Perfectly-secure key distribution for dynamic conferences. Crypto'92, LNCS, vol. 740 (1993), Springer-Verlag 471-486
3. Blundo C., Mattos L.F., and Stinson D. Trade-offs between communication and storage in unconditionally secure schemes for broadcast encryption and interactive key distribution. Advances in Cryptology, Crypto'96, LNCS vol. 1109 (1996), Springer-Verlag
4. A. Beimel, Secure schemes for secret sharing and key distribution, PhD thesis, Technion - Israel Institute of Technology, 1996.
5. Blundo C., D'Arco P., Santis A., and Listo M. Design of self-healing key distribution schemes. Design Codes and Cryptology 32 (2004) 15-44
6. Blundo C., D'Arco P., Santis A., and Listo M. Definitions and bounds for self-healing key distribution. Proceedings of the 31st ICALP 04. LNCS vol. 3142 (2004), Springer, Verlag 234-245
7. Brickell E.F. Some ideal secret sharing schemes. Journal of Combinatorial Mathematics and Combinatorial Computing 9 (1983) 105-113
8. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, B. Pinkas, Multicast security: a taxonomy and some efficient constructions, in: IEEE INFOCOMM'99, 1999.
9. Canetti R., Malkin T., and Nissim K. Efficient communication-storage tradeoffs for multicast encryption. Advances of Cryptology - Eurocrypt'99, LNCS vol. 1592 (1999), Springer-Verlag
10. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), John Wiley & Sons
11. Dutta R., and Mukhopadhyay S. Improved self-healing key distribution with revocation in wireless sensor network. Proceedings of WCNC 2007 - Networking (2007), IEEE Communications Society Press
12. Dutta R., Chang E.-C., and Mukhopadhyay S. Efficient self-healing key distributions with revocation for wireless network using one way key chains. Proceedings of the 5th ACNS 2007. LNCS vol. 4521 (2007), Springer-Verlag
13. Dutta R., Mukhopadhyay S., Das A., and Emmanuel S. Generalized self-healing key distribution using vector space access structure. Proceedings of IFIP Networking 2008, LNCS vol. 4982 (2008), Springer-Verlag
14. Fiat A., and Naor M. Broadcast encryption. Crypto'93. LNCS vol. 773 (1994), Springer-Verlag 480-491
15. Goldreich O. Foundations of Cryptography: Basic Tools (2001), Cambridge University Press, Cambridge
16. L. Gong, New protocols for third-party-based authentication and secure broadcast, in: Proceedings of ACM CCS, 1994.
17. Simmons G.J., Jackson W., and Martin K. The geometry of secret sharing schemes. Bulletin of the ICA 1 (1991) 71-88
18. Hong D., and Kang J. An efficient key distribution scheme with self-healing property. IEEE Communication Letters'05 9 (2005) 759-761
19. Jiang Y., Lin C., Shi M., and Shen X. Self-healing group key distribution with time-limited node revocation for wireless sensor networks. Ad Hoc Networks 5 1 (2007) 14-23
20. M. Just, E. Kranakis, D. Krizanc, P. van Oorschot, On key distribution via true broadcasting, in: Proceedings of ACM CCS, 1994.
21. F. Kausar, S. Hassian, J.H. Park, A. Masood, Secure group communication with self-healing and rekeying in wireless sensor networks, in: Proceedings of the Third International Conference, MSN, 2007, pp. 737-748.
22. D. Liu, P. Ning, K. Sun, Efficient self-healing key distribution with revocation capability, in: Proceedings of the 10th ACM CCS'03, 2003, pp. 27-31.
23. D. McGrew, A. Sherman, Key establishment in large dynamic groups using one-way function trees, TIS Report No. 0755, 1998.
24. S. More, M. Malkin, J. Staddon, Sliding-window self-healing key distribution with revocation, in: ACM Workshop on Survivable and Self-regenerative Systems'03, 2003, pp. 82-90.
25. Naor D., Naor M., and Lotspiech J. Revocation and tracing schemes for stateless users. Advances of Cryptology - Crypto'01. LNCS vol. 2139 (2001), Springer-Verlag 41-62
26. A. Perrig, D. Song, J.D. Tygar, ELK, a new protocol for efficient large-group key distribution, in: Proceedings of IEEE Symposium on Security and Privacy'01, 2001, pp. 247-262.
27. Padro C., and Saez G. Secret sharing schemes with bipartite access structure. IEEE Transactions on Information Theory 46 7 (2000) 2596-2604
28. Saez G. On threshold self-healing key distribution schemes. Proceedings of Cryptography and Coding'04. LNCS vol. 3796 (2004), Springer, Verlag 340-354
29. R. Safavi-Naini, H. Wang, New constructions of secure multicast re-keying schemes using perfect hash families, in: Proceedings of ACM CCS'00, 2000, pp. 228-234.
30. S. Setia, S. Koussih, S. Jajodia, Korons: a scalable group re-keying approach for secure multicast, in: Proceedings of IEEE Symp. on Security and Privacy.
31. J. Staddon, S. Miner, M. Franklin, D. Balfanz, M. Malkin, D. Dean, Self-healing key distribution with revocation, in: Proceedings of IEEE Symposium on Security and Privacy'02, 2002, pp. 224-240.
32. Stinson D.R. On some methods for unconditionally secure key distribution and broadcast encryption. Designs, Codes and Cryptology 12 (1997) 215-243
33. Stinson D.R., and van Trung T. Some new results on key distribution patterns and broadcast encryption. Designs, Codes and Cryptography 14 (2008) 261-279
34. C. Wong, M. Gouda, S. Lam, Secure group communications using key graphs, in: Proceedings of ACM SIGCOMM'98, 1998, pp. 68-79.
35. Y.R. Yang, X.S. Li, X.B. Zhang, S.S. Lam, Reliable group re-keying: a performance analysis, in: ACM SIGCOMM'01, 2001, pp. 27-38.