Paper 2006/112

Entity Authentication and Authenticated Key Exchange with Tree Parity Machines

Markus Volkmer

Abstract

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 http://eprint.iacr.org/2004/204 and provides a more formal treatment of one of the protocols presented.

Metadata
Available format(s)
PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
identification protocolsauthenticated key exchange
Contact author(s)
markus volkmer @ tuhh de
History
2006-03-22: received
Short URL
https://ia.cr/2006/112
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/112,
      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{https://eprint.iacr.org/2006/112}},
      url = {https://eprint.iacr.org/2006/112}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.