New NTRU Records with Improved Lattice Bases

ePrint Report: New NTRU Records with Improved Lattice Bases

Elena Kirshanova, Alexander May, Julian Nowakowski

The original NTRU cryptosystem from 1998 can be considered the starting point of the great success story of lattice-based cryptography. Modern NTRU versions like NTRU-HPS and NTRU-HRSS are round-3 finalists in NIST's selection process, and also Crystals-Kyber and especially Falcon are heavily influenced by NTRU.
Coppersmith and Shamir proposed to attack NTRU via lattice basis reduction, and variations of the Coppersmith-Shamir lattice have been successfully …

attack challenges cryptography crystals-kyber eprint report falcon great may nist official point process report security story