A Clustering-based Group Key Agreement Protocol for Ad-Hoc Networks

Electronic Notes in Theoretical Computer Science

Volumn 192, Issue 2, 2008, Pages 43-53

  Hietalahti, Maarit ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Ad Hoc Networks; Diffie Hellman; Group Key Establishment

Indexed keywords

AUTHENTICATION; BROADCASTING; CLUSTERING ALGORITHMS; NETWORK MANAGEMENT; NETWORK PROTOCOLS;

BURMESTER-DESMEDT BROADCAST; GROUP KEY AGREEMENT PROTOCOL; GROUP KEY ESTABLISHMENT;

AD HOC NETWORKS;

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

References (22)

1. Basagni S. Distributed clustering for ad hoc networks. Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks. (ISPAN) (1999), IEEE, Perth, Australia 310-315
2. Becker, K. and U. Wille, Communication complexity of group key distribution, in: Proceedings of the ACM Conference on Computer and Communications Security (CCS) (1998), pp. 1-6
3. Burmester M., and Desmedt Y. A secure and efficient conference key distribution system. Advances in Cryptology - Proceedings of EUROCRYPT. LNCS 950 (1994) 275-286
4. Di Crescenzo, G., M. Striki and J.S. Baras, Modeling key agreement in multi-hop ad hoc networks, in: Proceeding of the 2006 International Conference on Communications and Mobile Computing, Vancouver, British Columbia, Canada, 2006
5. Diestel R. Graph Theory (1997), Springer, New York, USA xiv+289 pp
6. Diffie W., and Hellman M.E. New directions in cryptography. IEEE Transactions on Information Theory IT-22 (1976) 644-654
7. Gärtner, F., A survey of self-stabilizing spanning-tree construction algorithms, Technical report, EPFL (2003)
8. Günther C. An identity-based key exchange protocol. Advances in Cryptology - Proceedings of EUROCRYPT. LNCS 434 (1989) 29-37
9. Hietalahti, M., "Efficient Key Agreement for Ad Hoc Networks", Master's thesis, Helsinki University of Technology, Department of Computer Science and Engineering, Espoo, Finland (2001)
10. Joux A. A one round protocol for tripartite Diffie-Hellman. Proceedings of Algorithmic Number Theory Symposium IV. LNCS 1838 (2000) 385-394
11. Kim Y., Perrig A., and Tsudik G. Simple and fault-tolerant key agreement for dynamic collaborative groups. Proceedings of the ACM Conference on Computer and Communications Security. (CCS) (2000), ACM, Athens, Greece 235-244
12. Kleinrock L., and Kamoun F. Hierarchical routing for large networks; performance evaluation and optimization. Computer Networks 1 (1977) 155-174
13. Krishna P., Vaidya N.H., Chatterjee M., and Pradhan D.K. A cluster-based approach for routing in dynamic networks. ACM SIGCOMM Computer Communication Review (1997) 49-65
14. Lee S., Kim Y., Kim K., and Ruy D.H. An efficient tree-based group key agreement using bilinear map. Applied Cryptography and Network Security ACNS. LNCS 2486 (2003) 357-371
15. Li, X., Y. Wan and O. Frieder, Efficient hybrid key agreement protocol for wireless ad hoc networks, in: Computer Communications and Networks, 2002. Proceedings. Eleventh International Conference on, 2002, pp. 404 - 409
16. Pereira, O. and J.-J. Quisquater, Generic insecurity of cliques-type authenticated group key agreement protocols, in: Computer Security Foundations Workshop, 2004. Proceedings. 17th IEEE (2004), pp. 16-29
17. Rhee K.H., Park Y.H., and Tsudik G. A group key management architecture for mobile ad-hoc wireless networks. Journal of Information Science and Engineering 21 (2005) 415-428
18. Shi, H. and M. He, Authenticated and communication efficient group key agreement for ad hoc networks, in: The 5th International Conference on Cryptology and Network Security CANS06, Suzhou, China, 2006
19. Steenstrup M. Cluster-based networks. In: Perkins C.E. (Ed). Ad Hoc Networks (2001), Addison Wesley 75-138
20. Steiner M., Tsudik G., and Waidner M. Diffie-Hellman key distribution extended to group communication. Proceedings of the ACM Conference on Computer and Communications Security. (CCS) (1996), ACM 31-37
21. Virtanen, S.E. and P. Nikander, Local clustering for hierarchical ad hoc networks, in: Proceedings of WiOpt: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (2004), pp. 404-405
22. Yao G., Ren K., Bao F., Deng R.H., and Feng D. Making the key agreement protocol in mobile ad hoc network more efficient. Applied Cryptography and Network Security ACNS. LNCS 2846 (2003) 343-356