An escrow-less identity-based group-key agreement protocol for dynamic peer groups

International Journal of Security and Networks

Volumn 4, Issue 3, 2009, Pages 171-188

  Chakrabarti, Saikat ^a   Chandrasekhar, Santosh ^b   Singhal, Mukesh ^b  

^a Siemens IT Solutions and Services Inc   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Bilinear pairing; Decisional bilinear Diffie Hellman problem; DPGs; Dynamic peer groups; Group key agreement; Identity based cryptosystem; Key escrow; Supersingular elliptic curves

Indexed keywords

COST EFFECTIVENESS; VIDEO CONFERENCING;

BILINEAR DIFFIE-HELLMAN PROBLEM; BILINEAR PAIRING; DPGS; DYNAMIC PEER GROUPS; GROUP KEY AGREEMENT; IDENTITY-BASED CRYPTOSYSTEM; KEY ESCROW; SUPERSINGULAR ELLIPTIC CURVE;

PUBLIC KEY CRYPTOGRAPHY;

EID: 68149169009     PISSN: 17478405     EISSN: 17478413     Source Type: Journal    
DOI: 10.1504/IJSN.2009.027343     Document Type: Article

References (48)

1. Al-Riyami, S.S. (2005) Cryptographic Schemes based on Elliptic Curve Pairings, PhD Thesis, Royal Holloway, University of London.
2. Barua, R., Dutta, R. and Sarkar, P. (2003) 'Extending joux's protocol to multi party key agreement (extended abstract)', in Johansson, T. and Maitra, S. (Eds.): Proceedings of INDOCRYPT '03, Progress in Cryptology, 4th International Conference on Cryptology in India, New Delhi, India, 8-10 December, Volume 2904 of LNCS, Springer, pp.205-217.
3. Bellare, M. and Goldwasser, S. (1997) 'Verifiable partial key escrow', Proceedings of CCS, 4th ACM Conference on Computer and Communications Security, 1-4 April, ACM Press, Zurich, Switzerland, pp.78-91.
4. Blake, I.F., Seroussi, G. and Smart, N.P. (1999) Elliptic Curves in Cryptography, Cambridge University Press, New York, NY, USA.
5. Blake, I.F., Seroussi, G. and Smart, N.P. (2005) Advances in Elliptic Curve Cryptography, Cambridge University Press, New York, NY, USA.
6. Boneh, D. (1998) 'The decision diffie-hellman problem', in Buhler, J. (Ed.): Proceedings of ANTS-III, 3rd International Symposium, on Algorithmic Number Theory, 21-25 June, Volume 1423 of LNCS, Springer, Portland, Oregon, USA, pp.48-63.
7. Boneh, D. and Franklin, M.K. (2003) 'Identity-based encryption from the weil pairing', SIAM Journal on Computing, Vol. 32, No. 3, pp.586-615.
8. Bresson, E., Chevassut, O. and Pointcheval, D. (2007) 'Provably secure authenticated group diffie-hellman key exchange', ACM Transactions on Information and System Security (TISSEC), Vol. 10, No. 3, p.10.
9. Burmester, M. and Desmedt, Y. (1994) 'A secure and efficient conference key distribution system (extended abstract)', in Santis, A.D. (Ed.): Proceedings of EUROCRYPT '94, Advances in Cryptology, Workshop on the Theory and Application of Cryptographic Techniques, Springer, Perugia, Italy, 9-12 May, Volume 950 of LNCS, pp.275-286.
10. Canetti, R. and Krawczyk, H. (2002) 'Universally composable notions of key exchange and secure channels', in Knudsen, L.R. (Ed.): Proceedings of EUROCRYPT '02, International Conference on the Theory and Applications of Cryptographic Techniques, Springer, Amsterdam, The Netherlands, 28 April-2 May, Volume 2332 of LNCS, pp.337-351.
11. Chen, L. and Kudla, C. (2003) 'Identity based authenticated key agreement protocols from pairings', Proceedings of CSFW-16 '03, 16th IEEE Computer Security Foundations Workshop, 30 June-2 July, IEEE Computer Society, Pacific Grove, CA, USA, pp.219-233.
12. Cheng, Z. and Chen, L. (2007) 'On security proof of mccullagh-barreto's key agreement protocol and its variants', International Journal of Security and Network, Vol. 2, Nos. 3-4, pp.251-259.
13. Choi, K.Y., Hwang, J.Y. and Lee, D.H. (2004) 'Efficient id-based group-key agreement with bilinear maps', in Bao, F., Deng, R.H. and Zhou, J. (Eds.): Proceedings of PKC '04, 7th International Workshop on Theory and Practice in Public Key Cryptography, Springer, Singapore, 1-4 March, Volume 2947 of LNCS, pp.130-144.
14. Du, X., Wang, Y., Ge, J. and Wang, Y. (2003a) Id-based Authenticated Two Round Multi-party Key Agreement, Cryptology ePrint Archive, Report 2003/247.
15. Du, X., Wang, Y., Ge, J. and Wang, Y. (2003b) An Improved Id-based Authenticated Group Key Agreement Scheme, Cryptology ePrint Archive, Report 2003/260.
16. Dutta, R. and Barua, R. (2005a) 'Constant round dynamic group-key agreement', in Zhou, J., Lopez, J., Deng, R.H. and Bao, F. (Eds.): Proceedings of ISC '05, 8th International Conference on Information Security, Springer, Singapore, 20-23 September, Volume 3650 of LNCS, pp.74-88.
17. Dutta, R. and Barua, R. (2005b) Overview of Key Agreement Protocols Cryptology ePrint Archive, Report 2005/289.
18. Frey, G. and Rück, H-G. (1994) 'A remark concerning m divisibility and the discrete logarithm in the divisor class group of curves', Mathematics of Computation, Vol. 62, No. 206, pp.865-874.
19. Giruka, V.C., Chakrabarti, S. and Singhal, M. (2006) Security in Distributed, Grid, and Pervasive Computing, Edited by Prof. Yang Xiao Auerbach Publications, CRC Press, New York, Chapter 2.
20. Hankerson, D., Menezes, A. and Vanstone, S. (2004) Guide to Elliptic Curve Cryptography, Springer, New York.
21. Hoeper, K. and Gong, G. (2007a) 'Pre-authentication and authentication models in ad hoc networks', in Xiao, Y., Shen, X.S. and Du, D-Z. (Eds.): Wireless/Mobile Network Security - Springer Series on Signals and Communication Technology, Springer-Verlag, pp.65-82.
22. Hoeper, K. and Gong, G. (2007b) 'Preventing or utilising key escrow in identity-based schemes employed in mobile ad hoc networks', International Journal of Security and Networks (IJSN), Vol. 2, Nos. 3-4, pp.239-250.
23. Joux, A. (2004) 'A one round protocol for tripartite diffie-hellman', Journal of Cryptology, Vol. 17, No. 4, pp.263-276.
24. Katz, J. and Shin, J.S. (2005) 'Modeling insider attacks on group-key-exchange protocols', in Atluri, V., Meadows, C. and Juels, A. (Eds.): Proceedings of CCS '05, 12th ACM Conference on Computer and Communications Security, ACM, Alexandria, VA, USA, 7-11 November, pp.180-189.
25. Katz, J. and Yung, M. (2007) 'Scalable protocols for authenticated group-key exchange', Journal of Cryptology, Vol. 20, No. 1, pp.85-113.
26. Kim, Y., Perrig, A. and Tsudik, G. (2004) 'Tree-based groupkey agreement', ACM Transactions on Information and System Security (TISSEC), Vol. 7, No. 1, pp.60-96.
27. Lee, P.P.C., Lui, J.C.S. and Yau, D.K.Y. (2006) 'Distributed collaborative key agreement and authentication protocols for dynamic peer groups', IEEE/ACM Transactions on Networking, Vol. 14, No. 2, pp.263-276.
28. McCullagh, N. and Barreto, P.S.L.M. (2005) 'A new two-party identity-based authenticated key agreement', in Menezes, A. (Ed.): Proceedings of CT-RSA '05, Cryptographers' Track at the RSA Conference Springer, San Francisco, CA, USA, 14-18 February, Volume 3376 of LNCS, pp.262-274.
29. Menezes, A., Okamoto, T. and Vanstone, S.A. (1993) 'Reducing elliptic curve logarithms to logarithms in a finite field', IEEE Transactions on Information Theory, Vol. 39, No. 5, pp.1639-1646.
30. Mittra, S. (1997) 'Iolus: A framework for scalable secure multicasting', Proceedings of the ACM SIGCOMM, Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication ACM Press, pp.277-288.
31. Reddy, K.C. and Nalla, D. (2002) 'Identity based authenticated group-key agreement protocol', in Menezes, A. and Sarkar, P. (Eds.): Proceedings of INDOCRYPT '02, Progress in Cryptology, Third International Conference on Cryptology in India, Springer, Hyderabad, India, 16-18 December, Volume 2551 of LNCS, pp.215-233.
32. Rowstron, A.I.T. and Druschel, P. (2001) 'Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems', in Guerraoui, R. (Ed.): Proceedings of Middleware '01, IFIP/ ACM International Conference on Distributed Systems Platforms Heidelberg Springer, Germany, 12-16 November, Volume 2218 of LNCS, pp.329-350.
33. Schoof, R. (1985) 'Elliptic curves over finite fields and the computation of square roots mod p', Mathematics of Computation, Vol. 44, pp.483-494.
34. Shamir, A. (1979) 'How to share a secret', Communications of the ACM Vol. 22, No. 11, pp.612-613.
35. Shamir, A. (1985) 'Identity-based cryptosystems and signature schemes', in Blakley, G.R. and Chaum, D. (Eds.): Proceedings of CRYPTO '84, Advances in Cryptology, Springer, Santa Barbara, CA, USA, 19-22 August, Volume 196 of LNCS, pp.47-53.
36. Sherman, A.T. and McGrew, D.A. (2003) 'Key establishment in large dynamic groups using one-way function trees', IEEE Transactions on Software Engineering, Vol. 29, No. 5, pp.444-458.
37. Smart, N.P. (2002) 'An identity based authenticated key agreement protocol based on the weil pairing', Electronics Letters, Vol. 38, No. 13, pp.630-632.
38. Steiner, M., Tsudik, G. and Waidner, M. (1998) 'CLIQUES: A new approach to group-key agreement', Proceedings of ICDCS, 18th International Conference on Distributed Computing Systems, 26-29 May, IEEE Computer Society, Amsterdam, The Netherlands, pp.380-387.
39. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F. and Balakrishnan, H. (2003) 'Chord: A scalable peer-to-peer lookup protocol for internet applications', IEEE/ACM Transactions on Networking, Vol. 11, No. 1, pp.17-32.
40. Tan, C.H. and Teo, J.C.M. (2006) 'Energy-efficient id-based group-key agreement protocols for wireless networks', Proceedings of IPDPS, 20th International Parallel and Distributed Processing Symposium, 25-29 April, IEEE, Rhodes Island, Greece, p.8.
41. Tso, R., Yi, X. and Okamoto, E. (2007) 'Id-based key agreement for dynamic peer groups in mobile computing environments', Proceedings of APSCC, 2nd IEEE Asia-Pacific Service Computing Conference, 11-14 December, IEEE Computer Society, Tsukuba Science City, Japan, pp.103-110.
42. Wallner, D.M., Harder, E.J. and Agee, R.C. (1999) Key Management for Multicast: Issues and Architectures, IETF Network Working Group RFC 2627.
43. Wong, C.K., Gouda, M.G. and Lam, S.S. (2000) 'Secure group communications using key graphs', IEEE/ACM Transactions on Networking Vol. 8, No. 1, pp.16-30.
44. Xie, G. (2004) Cryptanalysis of Noel McCullagh and Paulo S.L.M. Barreto's Two-party Identity-based Key Agreement, Cryptology ePrint Archive, Report 2004/308.
45. Xie, G. (2005) An Id-based Key Agreement Scheme from Pairing, Cryptology ePrint Archive, Report 2005/093.
46. Yi, X. (2004) 'Identity-based fault-tolerant conference key agreement', IEEE Transactions on Dependable and Secure Computing, Vol. 1, No. 3, pp.170-178.
47. Zhang, F. and Chen, X. (2004) 'Attack on an ID-based authenticated group-key agreement scheme from PKC 2004', Information Processing Letters, Vol. 91, No. 4, pp.191-193.
48. Zhang, F., Liu, S. and Kim, K. (2002) ID-based One-round Authenticated Tripartite Key Agreement Protocol with Pairings, Number 2002/122 in Cryptology eprint Archive.