Skip to main content
Springer Nature Link
Log in

Authenticated multi-party key agreement

  • Conference paper
  • First Online:
Advances in Cryptology — ASIACRYPT '96 (ASIACRYPT 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1163))

  • 470 Accesses

Abstract

We examine key agreement protocols providing (i) key authentication (ii) key confirmation and (iii) forward secrecy. Attacks are presented against previous two-party key agreement schemes and we subsequently present a protocol providing the properties listed above.

A generalization of the Burmester-Desmedt (BD) model (Eurocrypt '94) for multi-party key agreement is given, allowing a transformation of any two-party key agreement protocol into a multi-party protocol. A multi-party scheme (based on the general model and a specific 2-party scheme) is presented that reduces the number of rounds required for key computation compared to the specific BD scheme. It is also shown how the specific BD scheme fails to provide key authentication.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Abadi, R. Needham, “Prudent Engineering Practice for Cryptographic Protocols”, DEC SRC Research Report 125, June 1, 1994.

    Google Scholar 

  2. M. Bellare, P. Rogaway, “Entity Authentication and Key Distribution”, Advances in Cryptology: Proceedings of CRYPTO '93, Springer-Verlag, 1993, pp.232–249.

    Google Scholar 

  3. S. Bengio, G. Brassard, Y. Desmedt, C. Goutier, J. Quisquater, “Secure Implementation of Identification Systems”, Journal of Cryptology, Vol. 4, 1991, pp. 175–183.

    Article  Google Scholar 

  4. M. Burmester, “On the Risk of Opening Distributed Keys”, Advances in Cryptology: Proceedings of Crypto '94, Springer-Verlag, 1994, pp.308–317.

    Google Scholar 

  5. M. Burmester, Y. Desmedt, “A Secure and Efficient Conference Key Distribution System”, Advances in Cryptology: Proceedings of Eurocrypt '94, Springer-Verlag, 1995, pp.275–286.

    Google Scholar 

  6. W. Diffie, M. Hellman, “New Directions in Cryptography”, IEEE Transactions on Information Theory, IT-22(6), November 1976, pp.644–654.

    Article  Google Scholar 

  7. W. Diffie, P.C. van Oorschot, M.J. Wiener, “Authentication and Authenticated Key Exchanges”, Designs, Codes and Cryptography, Vol. 2, 1992, pp. 107–125.

    Google Scholar 

  8. T. ElGamal, “A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms”, IEEE Transactions on Information Theory, Vol. 31, pp. 469–472, 1985.

    Article  Google Scholar 

  9. C. Günther, “An Identity-Based Key Exchange Protocol”, Advances in Cryptology: Proceedings of Eurocrypt '89, Springer-Verlag, 1989, pp.29–37.

    Google Scholar 

  10. I. Ingemarsson, D. Tang, C. Wong, “A Conference Key Distribution System”, IEEE Transactions on Information Theory, Vol. IT-28, No.5, Sept. 1982, pp.714–720.

    Article  Google Scholar 

  11. H. Krawczyk, “SKEME: A Versatile Secure Key Exchange Mechanism for Internet”, Proceedings of the Internet Society Symposium on Network and Distributed System Security, Feb. 1996 (also presented at the Crypto '95 rump session).

    Google Scholar 

  12. T. Matsumoto, Y. Takashima, H. Imai, “On Seeking Smart Public-Key Distribution Systems”, The Transactions of the IECE of Japan, Vol. E. 69, No. 2, February 1986, pp. 99–106.

    Google Scholar 

  13. A. Menezes, M. Qu, S. Vanstone, “Some New Key Agreement Protocols Providing Implicit Authentication”, presented at the Workshop on Selected Areas in Cryptography (SAC '95), Carleton University, Ottawa, ON., pp. 22–32.

    Google Scholar 

  14. D. Pointcheval, J. Stern, “Security Proofs for Signature Schemes”, Advances in Cryptology: Proceedings of Eurocrypt '96, Springer-Verlag, 1996, pp.387–398.

    Google Scholar 

  15. B. Preneel, Cryptographic Hash Functions, Kluwer Academic Publishers (to appear, 1996).

    Google Scholar 

  16. R. Rueppel, P. van Oorschot, “Modern Key Agreement Techniques”, Computer Communications Journal, Vol. 17, July 1994, pp. 458–465.

    Article  Google Scholar 

  17. D. Steer, L. Strawczynski, W. Diffie, M. Wiener, “A Secure Audio Teleconference System”, Advances in Cryptology: Proceedings of CRYPTO '88, Springer-Verlag, 1988, pp.520–528.

    Google Scholar 

  18. M. Steiner, G. Tsudik, M. Waidner, “Diffie-Hellman Key Distribution Extended to Group Communication”, 3rd ACM Conference on Computer and Communications Security, New Dehli, India, March 14–16, 1996.

    Google Scholar 

  19. P. van Oorschot, M. Wiener, “On Diffie-Hellman Key Agreement with Short Exponents”, Advances in Cryptology: Proceedings of Eurocrypt '96, Springer-Verlag, 1996, pp.332–343.

    Google Scholar 

  20. Y. Yacobi, “A Key Distribution ‘Paradox'”, Advances in Cryptology: Proceedings of CRYPTO '90, Springer-Verlag, 1990, pp.268–273.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Carleton University, K1S 5B6, Ottawa, ON, Canada

    Mike Just

  2. Ecole Normale Supérieure-DMI, 45, rue d'Ulm, 75230, Paris Cedex 05, France

    Serge Vaudenay

Authors
  1. Mike Just
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Serge Vaudenay
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kwangjo Kim Tsutomu Matsumoto

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag

About this paper

Cite this paper

Just, M., Vaudenay, S. (1996). Authenticated multi-party key agreement. In: Kim, K., Matsumoto, T. (eds) Advances in Cryptology — ASIACRYPT '96. ASIACRYPT 1996. Lecture Notes in Computer Science, vol 1163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034833

Download citation

  • DOI: https://doi.org/10.1007/BFb0034833

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61872-0

  • Online ISBN: 978-3-540-70707-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics