Abstract
In 2003, Shim proposed an efficient ID-based authenticated key agreement protocol based on Weil pairings [1]. Sun et al. raised the potential of a man-in-the-middle attack in [2]. In 2004, Ryu et al. proposed an efficient ID-based authenticated key agreement protocol from pairings [3]. In 2005, however, Boyd et al. noted security problems of Ryu et al.’s protocol in [4]. In 2005, Yuan et al. also pointed out the same weakness [5] in Ryu et al.’s protocol. Then, they proposed a new protocol that combines Ryu et al.’s protocol with Shim’s protocol. In this paper, we demonstrate that Shim’s protocol does not provide KGC forward secrecy, then we propose a more efficient and secure protocol which does provide such security. As a result, our protocol does not need an additional ECC point-addition unlike Yuan et al.’s protocol and our’s can generate two secure session key to perform the secure message transmission.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shim, K.: Effient ID-based authenticated key agreement protocol based on the Weil pairing. Electron. Lett. 39(8), 653–654 (2003)
Sun, H., Hsieh, B.: Security Analysis of Shim’s Authenticated Key agreement Protocols from Pairings. Cryptology ePrint Archive, Report 2003/113 (2003), http://eprint.iacr.org/2003/113
Ryu, E., Yoon, E., Yoo, K.: An Efficient ID-Based Authenticated Key Agreement Protocol. In: Mitrou, N.M., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, Springer, Heidelberg (2004)
Boyd, C., Choo, K.: Security of Two-Party Identity-Based Key Agreement. In: Dawson, E., Vaudenay, S. (eds.) Mycrypt 2005. LNCS, vol. 3715, pp. 229–243. Springer, Heidelberg (2005)
Yuan, Q., Li, S.: A New Efficient ID-based Authenticated Key Agreement Protocol. Cryptology ePrint Archive, Report 2005/309 (2005), http://eprint.iacr.org/2005/309
Diffie, W., Hellman, M.: New Directions in Cryptography. IEEE Transaction on Information Theory IT-22(6), 644–654 (1976)
Boneh, D., Franklin, M.: Identity-based encryption from the Weil pairing. In: Kilian, J. (ed.) CRYPTO 2001. LNCS, vol. 2139, pp. 213–229. Springer, Heidelberg (2001)
Smart, N.P.: An identity based authenticated key agreement protocol based on the Weil pairing. Electronics Letters 38, 630–632 (2002)
Joux, A.: A one-round protocol for tripartite Diffie-Hellman. In: Bosma, W. (ed.) Algorithmic Number Theory. LNCS, vol. 1838, pp. 385–394. Springer, Heidelberg (2000)
Menezes, A., Qu, M., Solinas, J., Vanstone, S.: Some new key agreement protocols providing mutual implicit authentication. In: Proceedings of the second workshop on Selected Area in Cryptography, pp. 22–32 (1995)
Choie, Y., Jeong, E., Lee, E.: Efficient identity-based authenticated key agreement protocol from pairings. Applied Mathematics and Computation 162, 179C188 (2005)
McCullagh, N., Barreto, P.S.L.M.: A New Two-Party Identity-Based Authenticated Key Agreement. Cryptology ePrint Archive, Report 2004/122 (2004), In: Proceeding of CT-RSA 2005, http://eprint.iacr.org/2004/122
Bellare, M., Rogaway, P.: Entity Authentication and Key Distribution. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 110C125. Springer, Heidelberg (1994)
Blake, I., Seroussi, G., Smart, N.: Elliptic curve in cryptography. Cambridge University Press, Cambridge (1999)
Al-Riyami, S.S.: Cryptographic Schemes based on Elliptic Curve Pairings. Ph.D Thesis, University of London (2004)
Blake-Wilson, S., Johnson, D., Menezes, A.d.: Key Agreement Protocols and their Security Analysis. In: Darnell, M. (ed.) Cryptography and Coding. LNCS, vol. 1355, pp. 30C45. Springer, Heidelberg (1997)
Chen, L., Kudla, C.: Identity based authenticated key agreement protocols from pairings. Cryptology ePrint Archive, Report 2002/184 (2002), available at http://eprint.iacr.org/2002/184/
Mitchell, C., Ward, M., Wilson, P.: Key control in key agreement protocols. Electronics Letters 34(10), 980–981 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oh, JB., Yoon, EJ., Yoo, KY. (2007). An Efficient ID-Based Authenticated Key Agreement Protocol with Pairings. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)