ID-based Multi-party Authenticated Key Agreement Protocols from Multilinear Forms

  • Hyung Mok Lee
  • Kyung Ju Ha
  • Kyo Min Ku
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3650)


Nalla and Reddy [6] presented new ID-based tripartite authenticated key agreement protocols from parings. Recently, Boneh and Silverberg [4] studied a one round multi-party key agreement protocols using the certificates from multilinear forms. In this paper, we propose new ID-based multi-party authenticated key agreement protocols, which use the identity information of a user as his long-term public/private key, from multilinear forms. Also, these protocols are extended to provide key confirmation.


ID-based tripartite multilinear forms key agreement protocol authentication 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Joux, A.: A one round protocol for tripartite Diffie-Hellman. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol. 1838, pp. 385–394. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Menezes, A., Van Oorschot, P.C., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1997)zbMATHGoogle Scholar
  3. 3.
    Cocks, C.: An Identity based encryption scheme based on quadratic residues. To appear in Cryptography and Coding (2001)Google Scholar
  4. 4.
    Boneh, D., Silverberg, A.: Application of Multilinear forms to Cryptography, Report 2002/080. 2 (2002),
  5. 5.
    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
  6. 6.
    Nalla, D., Reddy, K.C.: ID-based tripartite Authenticated Key Agreement Portocols from Pairings, Report 2003/004. 2 (2003),
  7. 7.
    Zhang, F., Liu, S., Kim, K.: ID-based one-round authenticated tripartite key agreement protocol with paring. Cryptology eprint Archive, Report 2002/122 (2002),
  8. 8.
    Atenies, G., Steiner, M., Tsudik, G.: Authenticated group key agreement and friends. In: ACM Conference on Computer and Communications Security (1998)Google Scholar
  9. 9.
    Lee, H.K., Lee, H.S., Lee, Y.R.: Mutlti-party authenticated key agreement protocols from multilinear forms. Dept. of Mathematics, Ewha Womans University, Seoul, Korea (2002)Google Scholar
  10. 10.
    Law, L., Menezes, A., Qu, M., Solinas, J., Vansone, S.: An efficient protocol for authenticated key agreement, Technical Report CORR 98-05, Department of C & O, University of Waterloo, To appear in Designs, Codes and Cryptography (1998)Google Scholar
  11. 11.
    Burmester, M., Desmedt, Y.: A Secure and Efficient Conference key Distribution System. In: Advances in Cryptology-Eurocrypto 1994. LNCS, pp. 257–286. Springer, Heidelberg (1995)Google Scholar
  12. 12.
    Smart, N.P.: An Identity based authenticated Key Agreement protocol based on the Weil Pairing, Cryptography eprit Archive, Report 2001/111 (2001),
  13. 13.
    Al-Riyami, S.S., Parterson, K.G.: Authenticated Three Party Key Agreement Protocols from Pairings, Information security group, Royal Holloway, University of London (March 2002)Google Scholar
  14. 14.
    Mastsumoto, T., Takashima, Y., Imai, H.: On seeking smart public-key-distribution system. Trans. IECE of Japan, E69-106 (1986)Google Scholar
  15. 15.
    Diffie, W., Hellman, M.: New directions in cryptography. IEEE Transaction on Information Theory IT-2(6), 644–654 (1976)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hyung Mok Lee
    • 1
  • Kyung Ju Ha
    • 2
  • Kyo Min Ku
    • 1
  1. 1.Mobilab.Co.LtdDaeguKorea
  2. 2.Daegu Hanny UniversityGyeongsangbuk-doKorea

Personalised recommendations