NTRU: A ring-based public key cryptosystem

  • Jeffrey Hoffstein
  • Jill Pipher
  • Joseph H. Silverman
Conference paper

DOI: 10.1007/BFb0054868

Volume 1423 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Hoffstein J., Pipher J., Silverman J.H. (1998) NTRU: A ring-based public key cryptosystem. In: Buhler J.P. (eds) Algorithmic Number Theory. ANTS 1998. Lecture Notes in Computer Science, vol 1423. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Jeffrey Hoffstein
  • Jill Pipher
  • Joseph H. Silverman

There are no affiliations available