Security of an Efficient ID-Based Authenticated Key Agreement Protocol from Pairings

  • Shengbao Wang
  • Zhenfu Cao
  • Haiyong Bao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3759)


Authenticated key agreement protocols are essential for secure communications in open and distributed environments. In 2004, Ryu et al. proposed an efficient two-party identity-based authenticated key agreement protocol based on pairings. However, in this paper, we demonstrate that their protocol is vulnerable to a key-compromise impersonation attack. The attacking scenario is described in details. Furthermore,we point out that their protocol provides the property of deniability and at the same time it is the mechanism used to achieve deniability that allows the key-compromise impersonation attack.


Admissible Pairing Perfect Forward Secrecy Weil Pairing IEEE Computer Security Foundation Workshop IACR Cryptology ePrint Archive 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Canetti, R., Dwork, C., Naor, M., Ostrovsky, R.: Deniable encryption. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 90–104. Springer, Heidelberg (1997)Google Scholar
  3. 3.
    Blake-Wilson, S., Menezes, A.: Authenticated diffie-hellman key agreement protocols. In: Tavares, S., Meijer, H. (eds.) SAC 1998. LNCS, vol. 1556, pp. 339–361. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  4. 4.
    Chen, L., Kudla, C.: Identity based key agreement protocols from pairings. In: Proc. of the 16th IEEE Computer Security Foundations Workshop, pp. 219–213. IEEE Computer Society, Los Alamitos (2002)Google Scholar
  5. 5.
    Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. Inf. Theory 22(6), 644–654 (1976)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    McCullagh, N., Barreto, P.S.L.M.: A new two-party identity-based authenticated key agreement. In: Menezes, A. (ed.) CT-RSA 2005. LNCS, vol. 3376, pp. 262–274. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography, pp. 237–238. CRC Press, Boca Raton (1997)zbMATHGoogle Scholar
  8. 8.
    Ryu, E.-K., Yoon, E.-J., Yoo, K.-Y.: An efficient ID-based authenticated key agreement protocol from pairings. In: Mitrou, N.M., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 1458–1463. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985)CrossRefGoogle Scholar
  10. 10.
    Smart, N.: An ID-based authenticated key agreement protocol based on the Weil pairing. Electron. Lett. 38(13), 630–632 (2002)CrossRefzbMATHGoogle Scholar
  11. 11.
    Shim, K.: Efficient ID-based authenticated key agreement protocol based on Weil pairing. Electron. Lett. 39(8), 653–654 (2003)CrossRefGoogle Scholar
  12. 12.
    Sun, H., Hsieh, B.: Security analysis of Shim’s authenticated key agreement protocols from pairings. IACR Cryptology ePrint Archive, Report 2003/113 (2003)Google Scholar
  13. 13.
    Sakai, R., Ohgishi, K., Kasahara, M.: Cryptosystems based on pairing. In: Proc. of SCIS 2000, Okinawa, Japan (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Shengbao Wang
    • 1
    • 2
  • Zhenfu Cao
    • 1
  • Haiyong Bao
    • 1
  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiP.R. China
  2. 2.Center of ComputingPaobing AcademyHefeiP.R. China

Personalised recommendations