Practical Lattice-Based Cryptography: NTRUEncrypt and NTRUSign

  title={Practical Lattice-Based Cryptography: NTRUEncrypt and NTRUSign},
  author={Jeffrey Hoffstein and Nick Howgrave-Graham and Jill Pipher and William Whyte},
  booktitle={The LLL Algorithm},
We provide a brief history and overview of lattice based cryptography 5 and cryptanalysis: shortest vector problems, closest vector problems, subset sum 6 problem and knapsack systems, GGH, Ajtai-Dwork and NTRU. A detailed discus-7 sion of the algorithms NTRUEncrypt and NTRUSign follows. These algorithms 8 have attractive operating speed and keysize and are based on hard problems that are 9 seemingly intractable. We discuss the state of current knowledge about the security 10 of both algorithms… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS


Publications citing this paper.

Similar Papers

Loading similar papers…