DDH-based group key agreement in a mobile environment

Journal of Systems and Software

Volumn 78, Issue 1, 2005, Pages 73-83

  Nam, Junghyun ^a   Lee, Jinwoo ^a   Kim, Seungjoo ^a   Won, Dongho ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

DDH assumption; Group key agreement; Mobile device; Multicast

Indexed keywords

COMPUTATIONAL METHODS; MULTICASTING; NETWORK PROTOCOLS; PERSONAL DIGITAL ASSISTANTS; PROGRAM COMPILERS; SECURITY OF DATA; SECURITY SYSTEMS; USER INTERFACES;

DDH ASSUMPTIONS; GROUP KEY AGREEMENT; MOBILE DEVICES; MULTICAST; SIGNATURE VERIFICATIONS;

MOBILE COMPUTING;

EID: 19744369256     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2004.10.024     Document Type: Article

References (41)

1. Amir, Y., Kim, Y., Nita-Rotaru, C., Tsudik, G., 2002. On the performance of group key agreement protocols. In: Proceedings of 22nd IEEE Conference on Distributed Computing Systems, pp. 463-464. Full version available from: 〈http://www.cnds.jhu.edu/publications/〉
2. G. Ateniese, M. Steiner, and G. Tsudik New multiparty authentication services and key agreement protocols IEEE Journal on Selected Areas in Communications 18 4 2000 628 639
3. Becker, K., Wille, U., 1998. Communication complexity of group key distribution. In: Proceedings of 5th ACM Conference on Computer and Communications Security (CCS'98), pp. 1-6
4. Bellare, M., Pointcheval, D., Rogaway, P., 2000. Authenticated key exchange secure against dictionary attacks. In: Eurocrypt'00, Lecture Notes in Computer Science 1807, pp. 139-155
5. Bellare, M., Rogaway, P., 1993. Random oracles are practical: a paradigm for designing efficient protocols. In: Proceedings of 1st ACM Conference on Computer and Communications Security (CCS'93), pp. 62-73
6. B. Bhargava, M. Annamalai, and E. Pitoura Digital library services in mobile computing ACM SIGMOD Record 24 4 1995 34 39
7. Borisov, N., Goldberg, I., Wagner, D., 2001. Intercepting mobile communications: The insecurity of 802.11. In: Proceedings of 7th ACM Conference on Mobile Computing and Networking (MobiCom'01), pp. 180-189
8. Boyd, C., Nieto, J.M.G., 2003. Round-optimal contributory conference key agreement. In: Proceedings of 6th International Workshop on Practice and Theory in Public Key Cryptography (PKC'03), Lecture Notes in Computer Science, 2567, pp. 161-174
9. Bresson, E., Catalano, D., 2004. Constant round authenticated group key agreement via distributed computation. In: Proceedings of 7th International Workshop on Practice and Theory in Public Key Cryptography (PKC'04), Lecture Notes in Computer Science 2947, pp. 115-129
10. Bresson, E., Chevassut, O., Essiari, A., Pointcheval, D., 2003. Mutual authentication and group key agreement for low-power mobile devices. In: Proceedings of the 5th IFIP-TC6 International Conference on Mobile and Wireless Communications Networks (MWCN'03), pp. 59-62
11. Bresson, E., Chevassut, O., Pointcheval, D., 2001a. Provably authenticated group Diffie-Hellman key exchange-the dynamic case. In: Asiacrypt'01, Lecture Notes in Computer Science, 2248, pp. 290-309
12. Bresson, E., Chevassut, O., Pointcheval, D., 2002a. Dynamic group Diffie-Hellman key exchange under standard assumptions. In: Eurocrypt'02, Lecture Notes in Computer Science, 2332, pp. 321-336
13. Bresson, E., Chevassut, O., Pointcheval, D., 2002b. Group Diffie-Hellman key exchange secure against dictionary attacks. In: Asiacrypt'02, Lecture Notes in Computer Science, 2501, pp. 497-514
14. Bresson, E., Chevassut, O., Pointcheval, D., Quisquater, J.-J., 2001b. Provably authenticated group Diffie-Hellman key exchange. In: Proceedings of 8th ACM Conference on Computer and Communications Security (CCS'01), pp. 255-264
15. Burmester, M., Desmedt, Y., 1994. A secure and efficient conference key distribution system. In: Eurocrypt'94, Lecture Notes in Computer Science, 950, pp. 275-286
16. Canetti, R., Krawczyk, H., 2001. Analysis of key-exchange protocols and their use for building secure channels. In: Eurocrypt'01, Lecture Notes in Computer Science, 2045, pp. 453-474
17. W. Diffie, and M.E. Hellman New directions in cryptography IEEE Transactions on Information Theory 22 6 1976 644 654
18. W. Diffie, P. Oorschot, and M. Wiener Authentication and authenticated key exchanges Designs, Codes, and Cryptography 2 2 1992 107 125
19. T. ElGamal A public key cryptosystem and a signature scheme based on discrete logarithms IEEE Transactions on Information Theory 31 4 1985 469 472
20. O. Goldreich, S. Goldwasser, and S. Micali How to construct random functions Journal of the Association for Computing Machinery (JACM) 33 4 1986 792 807
21. S. Goldwasser, S. Micali, and R. Rivest A digital signature scheme secure against adaptive chosen-message attacks SIAM Journal of Computing 17 2 1988 281 308
22. G. Horn, K.M. Martin, and C.J. Mitchell Authentication protocols for mobile network environment value-added services IEEE Transactions on Vehicular Technology 51 2 2002 383 392
23. Huang, Y., Garcia-Molina, H., 2001. Publish/subscribe in a mobile environment. In: Proceedings of 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'01), pp. 27-34
24. I. Ingemarsson, D. Tang, and C. Wong A conference key distribution system IEEE Transactions on Information Theory 28 5 1982 714 720
25. Just, M., Vaudenay, S., 1996. Authenticated multi-party key agreement. In: Asiacrypt'96, Lecture Notes in Computer Science, 1163, pp. 36-49
26. Katz, J., Yung, M., 2003. Scalable protocols for authenticated group key exchange. In: Crypto'03, Lecture Notes in Computer Science, 2729, pp. 110-125
27. Kim, Y., Perrig, A., Tsudik, G., 2000. Simple and fault-tolerant key agreement for dynamic collaborative groups. In: Proceedings of 7th ACM Conference on Computer and Communications Security (CCS'00), pp. 235-244
28. Kim, Y., Perrig, A., Tsudik, G., 2001. Communication-efficient group key agreement. In: Proceedings of International Federation for Information Processing (IFIP SEC'01), pp. 229-244
29. S.-H. Lim, and J.-H. Kim Real-time broadcast algorithm for mobile computing The Journal of Systems and Software 69 2 2004 173 181
30. C.J. Mitchell, M. Ward, and P. Wilson Key control in key agreement protocols Electronics Letters 34 1998 980 981
31. Nam, J., Kim, S., Won, D., Attacks on Bresson-Chevassut-Essiari- Pointcheval's group key agreement scheme for low-power mobile devices. In: Cryptology ePrint Archive, Report 2004/251
32. Perrig, A., Song, D., Tygar, J.D., 2001. ELK, a new protocol for efficient large-group key distribution. In: Proceedings of the IEEE Symposium on Security and Privacy pp. 247-262
33. Phan, T., Huang, L., Dulan, C., 2002. Challenge: Integrating mobile wireless devices into the computational grid. In: Proceedings of 8th ACM Conference on Mobile Computing and Networking (MOBICOM'02), pp. 23-28
34. A. Shamir How to share a secret Communications of the ACM 22 11 1979 612 613
35. Steer, D.G., Strawczynski, L., Diffie, W., Wiener, M., 1988. A secure audio teleconference system. In: Crypto'88, Lecture Notes in Computer Science, 403, pp. 520-528
36. M. Steiner, G. Tsudik, and M. Waidner Key agreement in dynamic peer groups IEEE Transactions on Parallel and Distributed Systems 11 8 2000 769 780
37. Tzeng, W.-G., Tzeng, Z.-J., 2000. Round-efficient conference key agreement protocols with provable security. In: Asiacrypt'00, Lecture Notes in Computer Science 1976, pp. 614-627
38. Wallner, D., Harder, E., Agee, R., 1999. Key management for multicast: Issues and architectures. Request for Comments (Informational) 2627, Internet Engineering Task Force
39. Wong, C., Gouda, M., Lam, S., 1998. Secure group communications using key graphs. In: Proceedings of the ACM SIGCOMM'98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 68-79
40. H.-T. Yeh, and H.-M. Sun Password-based user authentication and key distribution protocols for client-server applications The Journal of Systems and Software 72 1 2004 97 103
41. Zhang, J., Varadharajan, V., Mu, Y., 2004. Securing XML document sources and their distribution. In: Proceedings of 18th IEEE Conference on Advanced Information Networking and Applications (AINA'04), pp. 562-567