[Resource Topic] 2005/104: On estimating the lattice security of NTRU

Welcome to the resource topic for 2005/104

Title:
On estimating the lattice security of NTRU

Authors: Nick Howgrave-Graham, Jeff Hoffstein, Jill Pipher, William Whyte

Abstract:

This report explicitly refutes the analysis behind a recent claim
that NTRUEncrypt has a bit security of at most 74 bits. We also
sum up some existing literature on NTRU and lattices, in order to
help explain what should and what should not be classed as an
improved attack against the hard problem underlying NTRUEncrypt. We
also show a connection between Schnorr’s RSR technique and
exhaustively searching the NTRU lattice.

ePrint: https://eprint.iacr.org/2005/104

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .