Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / identification protocols, authenticated key exchange

Date: received 22 Mar 2006

Contact author: markus volkmer at tuhh de

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

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

Version: 20060322:222214 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]