A Mechanism for Communication-Efficient Broadcast Encryption over Wireless Ad Hoc Networks

Electronic Notes in Theoretical Computer Science

Volumn 171, Issue 1 SPEC. ISS., 2007, Pages 57-69

  Curtmola, Reza ^a   Kamara, Seny ^a  

^a Johns Hopkins University   (United States)

Author keywords

broadcast encryption; key updates; mobility; reliable message delivery; storage; wireless ad hoc wireless networks

Indexed keywords

AD HOC NETWORKS; BROADCASTING; COMPUTER SIMULATION; CRYPTOGRAPHY; INTERACTIVE COMPUTER SYSTEMS; SIGNAL RECEIVERS;

BROADCAST ENCRYPTION; KEY UPDATES; RELIABLE MESSAGE DELIVERY; WIRELESS AD HOC WIRELESS NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 34047106767     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.11.009     Document Type: Article

References (34)

1. Attrapadung, N., K. Kobara and H. Imai, Broadcast encryption with short keys and transmissions, in: DRM '03: Proceedings of the 3rd ACM workshop on Digital rights management, 2003, pp. 55-66
2. Boneh, D., C. Gentry and B. Waters, Collusion resistant broadcast encryption with short ciphertexts and private keys, in: Advances in Cryptology - Crypto '05, 2005
3. Byers, J., M. Luby, M. Mitzenmacher and A. Rege, A digital fountain approach to reliable distribution of bulk data, in: Proceedings of the ACM SIGCOMM '98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 1998
4. Canetti, R., J.A. Garay, G. Itkis, D. Micciancio, M. Naor and B. Pinkas, Multicast security: A taxonomy and some efficient constructions, in: INFOCOM, 1999, pp. 708-716
5. Canetti, R., T. Malkin and K. Nissim, Efficient communication-storage tradeoffs for multicast encryption, in: EUROCRYPT, 1999, pp. 459-474
6. Chandra, R., V. Ramasubramanian and K. Birman, Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks, in: ICDCS, 2001, pp. 275-283
7. Eschenauer, L. and V. Gligor, A key-management scheme for distributed sensor networks, in: Proceedings of the 9th ACM conference on Computer and Communications Security, 2002, pp. 41-47
8. Fiat A., and Naor M. Broadcast encryption. In: Stinson D.R. (Ed). Advances in Cryptology - Crypto '94. Lecture Notes in Computer Science 773 (1994) 480-491
9. Gerla, M., S. Lee and W. Su, On-demand multicast routing protocol (ODMRP) for ad hoc networks, in: Internet Draft: draft-ietf-odmrp-02.txt, 2000
10. Goodrich M.T., Sun J.Z., and Tamassia R. Efficient tree-based revocation in groups of low-state devices. Proceedings of Crypto '04. LNCS 3152 (2004) 511-527
11. Halevy D., and Shamir A. The LSD broadcast encryption scheme. Advances in Cryptology - Crypto '02. Lecture Notes in Computer Science 2442 (2002) 47-60
12. Jho N.-S., Hwang J.Y., Cheon J.H., Kim M.-H., Lee D.H., and Yoo E.S. One-way chain based broadcast encryption schemes. EUROCRYPT 2005. LNCS 3494 (2005) 559-574
13. Karlof, C., N. Sastry, Y. Li, A. Perrig and J.D. Tygar, Distillation codes and applications to DoS resistant multicast authentication., in: Proceedings of NDSS '04, 2004
14. Liu, D., P. Ning and K. Sun, Efficient self-healing group key distribution with revocation capability, in: Proc. of the 10th ACM conference on Computer and Communications Security, 2003, pp. 231-240
15. Luby M., Mitzenmacher M., Shokrollahi M., and Spielman D. Efficient erasure correcting codes. Transactions on Information Theory 47 (2001) 569-584
16. Luo, J., P. Eugster and J.-P. Hubaux, Route driven gossip: Probabilistic reliable multicast in ad hoc networks, in: Proceedings of INFOCOM 2003, 2003
17. Mitzenmacher M., and Upfal E. Probability and Computing : Randomized Algorithms and Probabilistic Analysis (2005), Cambridge University Press
18. Motwani R., and Raghavan P. Randomized Algorithms (1995), Cambridge University Press
19. Naor D., Naor M., and Lotspiech J. Revocation and tracing schemes for stateless receivers. Advances in Cryptology - Crypto '01. LNCS 2139 (2001) 41-62
20. Pinkas B. Efficient state updates for key management. Proceedings of the IEEE, Special Issue on Enabling Technologies for Digital Rights Management 92 (2004) 910-917
21. Reed I., and Solomon G. Polynomial codes over certain finite fields. Journal of the Society for Industrial and Applied Mathematics (1960)
22. Royer, E. and C. Perkins, Multicast operation of the ad-hoc on-demand distance vector routing protocol, in: Proceedings of MobiCom '99 (1999), pp. 207-218
23. Setia S., Zhu S., and Jajodia S. A comparitive performance analysis of reliable group rekey transport protocols for secure multicast. Performance Evaluation 49 (2002) 21-41
24. Sherman A.T., and McGrew D.A. Key establishment in large dynamic groups using one-way function trees. IEEE Trans. Softw. Eng. 29 (2003) 444-458
25. Staddon, J., S.K. Miner, M. Franklin, D. Balfanz, M. Malkin and D. Dean, Self-healing key distribution with revocation., in: IEEE Symposium on Security and Privacy, 2002, pp. 241-257
26. Wallner, D., E. Harder and R. Agee, Key management for multicast: Issues and architectures, in: RFC 2627, 1999
27. Wong, C., M. Gouda and S. Lam, Secure group communication using key graphs, in: ACM SIGCOMM '98, 1998, pp. 68-79
28. Wong, C. and S. Lam, Keystone: A group key management service, in: International Conference on Telecommunications, ICT 2000, 2000
29. Yang, Y., X. Li, X. Zhang and S. Lam, Reliable group rekeying: a performance analysis, in: Proceedings of ACM SIGCOMM '01, 2001, pp. 27-38
30. Yoon, J., M. Liu and B. Noble, Random waypoint considered harmful., in: INFOCOM '03, 2003
31. Zhang, X., S. Lam, D.-Y. Lee and Y. Yang, Protocol design for scalable and reliable group rekeying, in: Proceedings of SPIE Conference on Sealability and Traffic Control in IP Networks, 2001
32. Zhu, S., S. Setia, S. Xu and S. Jajodia, GKMPAN: An efficient group rekeying scheme for secure multicast in ad-hoc networks, in: Proceedings of the First Annual International Conference on Mobile and Ubiquitos Systems (Mobiquitos '04), 2004
33. Zhu, S., S. Setia, S. Xu and S. Jajodia, GKMPAN: An efficient group rekeying scheme for secure multicast in adhoc networks - technical report ISE-TR (2004)
34. Zhu, S., S. Xu, S. Setia and S. Jajodia, Establishing pairwise keys for secure communication in ad hoc networks: A probabilistic approach, in: Proceedings of ICNP '03, 2003