Message recovery attack to NTRU using a lattice independent from the public key. (arXiv:2203.09620v2 [cs.CR] UPDATED)

In the present paper we introduce a new attack on NTRU-HPS cryptosystem using
lattice theory and Babai's Nearest Plane Algorithm. This attack has many
similarities with the classic CVP attack on NTRU, but in our case we use a
different lattice, instead of the classic lattice which is constructed with the
public key. Finally, the attack is illustrated by many examples.

attack key message public public key recovery