Cryptanalysis of Xinyu et al.'s NTRU-Lattice Based Key Exchange Protocol

TL;DR

This paper demonstrates a vulnerability in Xinyu et al.'s NTRU-lattice based key exchange protocol, showing it can be compromised through man-in-the-middle attacks that extract private keys.

Contribution

The paper provides the first cryptanalysis revealing a significant security flaw in the NTRU-Lattice based key exchange protocol by Xinyu et al.

Findings

The protocol is vulnerable to man-in-the-middle attacks.

Private keys can be extracted under certain attack scenarios.

The security assumptions of the protocol are invalidated.

Abstract

Xinyu et al. proposed a public key exchange protocol, which is based on the NTRU-lattice based cryptography. In this paper, we show how Xinyu et al.'s NTRU-KE: A lattice based key exchange protocol can be broken, under the assumption that a man-in-the middle attack is used for extracting private keys of users who participate in the key exchange protocol.