Paper 2010/621

Generic Compilers for Authenticated Key Exchange (Full Version)

Tibor Jager, Florian Kohlar, Sven Schäge, and Jörg Schwenk


So far, all solutions proposed for {\em authenticated key agreement} combine key agreement and authentication into a single cryptographic protocol. However, in many important application scenarios, key agreement and entity authentication are clearly separated protocols. This fact enables efficient attacks on the na\"ıve combination of these protocols. In this paper, we propose new compilers for two-party key agreement and authentication, which are provably secure in the standard Bellare-Rogaway model. The constructions are generic: key agreement is executed first and results (without intervention of the adversary) in a secret session key on both sides. This key (or a derived key) is handed over, together with a transcript of all key exchange messages, to the authentication protocol, where it is combined with the random challenge(s) exchanged during authentication.

Note: Full version of the paper presented at ASIACRYPT 2010, Singapore.

Available format(s)
Publication info
Published elsewhere. ASIACRYPT 2010
authenticated key exchangeprotocol compilerTLS
Contact author(s)
florian kohlar @ rub de
2012-08-02: last of 3 revisions
2010-12-08: received
See all versions
Short URL
Creative Commons Attribution


      author = {Tibor Jager and Florian Kohlar and Sven Schäge and Jörg Schwenk},
      title = {Generic Compilers for Authenticated Key Exchange (Full Version)},
      howpublished = {Cryptology ePrint Archive, Paper 2010/621},
      year = {2010},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.