We provide a brief history and overview of lattice based cryptography and cryptanalysis: shortest vector problems, closest vector problems, subset sum problem and knapsack systems, GGH, Ajtai-Dwork and NTRU. A detailed discussion of the algorithms NTRUEncrypt and NTRUSign follows. These algorithms have attractive operating speed and keysize and are based on hard problems that are seemingly intractable. We discuss the state of current knowledge about the security of both algorithms and identify areas for further research.
CITATION STYLE
Hoffstein, J., Howgrave-Graham, N., Pipher, J., & Whyte, W. (2010). Practical lattice-based cryptography: NTRUEncrypt and NTRUSign. In Information Security and Cryptography (Vol. 10, pp. 349–390). Springer International Publishing. https://doi.org/10.1007/978-3-642-02295-1_11
Mendeley helps you to discover research relevant for your work.