Message Recovery Attack in NTRU through VFK Lattices

Eirini Poimenidou, Marios Adamoudis, Konstantinos A. Draziotis +1

In the present paper, we implement a message recovery attack to all variants of the NTRU cryptosystem. Our approach involves a reduction from the NTRU-lattice to a Voronoi First Ki…