×

Practical lattice-based cryptography: NTRUEncrypt and NTRUSign. (English) Zbl 1191.94090

Nguyen, Phong Q. (ed.) et al., The LLL algorithm. Survey and applications. Dordrecht: Springer (ISBN 978-3-642-02294-4/hbk; 978-3-642-02295-1/ebook). Information Security and Cryptography, 349-390 (2010).
Summary: 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.
For the entire collection see [Zbl 1179.11003].

MSC:

94A60 Cryptography

Software:

NTRUSign
PDFBibTeX XMLCite
Full Text: DOI