A diffie-hellman key exchange protocol without random oracles

Ik Rae Jeong, Jeong Ok Kwon, Dong Hoon Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

TheMQV protocol of Law, Menezes, Qu, Slinas and Vanstone has been regarded as the most efficient authenticated Diffie-Hellman key exchange protocol, and standardized by many organizations including the US NSA. In Crypto 2005, Hugo Krawczyk showed vulnerabilities of MQV to several attacks and suggested a hashed variant of MQV, called HMQV, which provides the same superb performance of MQV and provable security in the random oracle model. In this paper we suggest an efficient authenticated Diffie-Hellman key exchange protocol providing the same functionalities and security of HMQV without random oracles. There exist some provably secure key exchange schemes using signatures in the standard model, but all of the schemes do not provide the same level of security of HMQV. So far there are no authenticated Diffie-Hellman protocols which are proven secure in the standard model and achieve the same level of security goals of HMQV efficiently yet. Dispensing of random oracles in our protocol does not require any expensive signature and encryption schemes.

Original languageEnglish
Title of host publicationCryptology and Network Security - 5th International Conference, CANS 2006, Proceedings
Pages37-54
Number of pages18
DOIs
Publication statusPublished - 2006
Event5th International Conference on Cryptology and Network Security, CANS 2006 - Suzhou, China
Duration: 2006 Dec 82006 Dec 10

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4301 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Conference on Cryptology and Network Security, CANS 2006
CountryChina
CitySuzhou
Period06/12/806/12/10

Keywords

  • Diffie-hellman protocol
  • Key compromise impersonation
  • Key exchange
  • Strong forward secrecy
  • Unknown key share

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A diffie-hellman key exchange protocol without random oracles'. Together they form a unique fingerprint.

  • Cite this

    Jeong, I. R., Kwon, J. O., & Lee, D. H. (2006). A diffie-hellman key exchange protocol without random oracles. In Cryptology and Network Security - 5th International Conference, CANS 2006, Proceedings (pp. 37-54). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4301 LNCS). https://doi.org/10.1007/11935070-3