Paper 2006/112

Entity Authentication and Authenticated Key Exchange with Tree Parity Machines

Markus Volkmer


This paper provides the first analytical and practical treatment of entity authentication and authenticated key exchange in the framework of Tree Parity Machines (TPMs). The interaction of TPMs has been discussed as an alternative concept for secure symmetric key exchange. Several attacks have been proposed on the non-authenticated principle. Adding and some extra entity authentication method is straightforward but outside the concept using TPMs. A simple and consequent implicit entity authentication from within the key exchange concept as an extension to the key exchange protocol is suggested. A proof for the soundness of the proposed entity authentication is given. Furthermore, next to averting a Man-In-The-Middle attack, the currently known attacks on the non-authenticated symmetric key exchange principle using TPMs can provably be averted for the authenticated variant.

Note: This paper extends and provides a more formal treatment of one of the protocols presented.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
identification protocolsauthenticated key exchange
Contact author(s)
markus volkmer @ tuhh de
2006-03-22: received
Short URL
Creative Commons Attribution


      author = {Markus Volkmer},
      title = {Entity Authentication and Authenticated Key Exchange with Tree Parity Machines},
      howpublished = {Cryptology ePrint Archive, Paper 2006/112},
      year = {2006},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.