[HPS98] NTRU: A ring-based public key cryptosystem

Authors: Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman | Venue: ANTS-III, 1998 | Source

Abstract

We describe NTRU, a new public key cryptosystem. NTRU features reasonably short, easily created keys, high speed, and low memory requirements. NTRU encryption and decryption use a mixing system suggested by polynomial algebra combined with a clustering principle based on elementary probability theory. The security of the NTRU cryptosystem comes from the interaction of the polynomial mixing system with the independence of reduction modulo two relatively prime integers $p$ and $q$.

BibTeX

Copy

@Inproceedings{HofPipSil98,
  author = {Jeffrey Hoffstein and Jill Pipher and Joseph H. Silverman},
  title = {{NTRU:} {A} Ring-Based Public Key Cryptosystem},
  pages = {267--288},
  booktitle = {Third Algorithmic Number Theory Symposium (ANTS)},
  volume = {1423},
  series = {Lecture Notes in Computer Science},
  month = {jun},
  publisher = {Springer},
  year = {1998},
}