This page archives NTRU articles, technical reports and tutorials which have been superseded by other results. They are preserved here for convenience and historical interest and do not necessarily represent current thinking within NTRU.

NTRU Articles

PASS:

Polynomial Rings and Efficient Public Key Authentication Polynomial Rings and Efficient Public Key Authentication II MiniPASS: Authentication and Digital Signatures in a Constrained Environment

NSS:

NSS: The NTRU Signature Scheme The NTRU Signature Scheme: Theory and Practice NTRU Tech Note #017: Enhanced Encoding and Verification Methods for the NTRU Signature Scheme

NTRU Tutorials:

A Tutorial Outlining PASS.

NTRU Technical Reports:

NTRU Report 007. Plaintext Awareness and the NTRU PKCS. NTRU Report 015. Reaction Attacks Against the NTRU Public Key Cryptosystem.

---

PASS

PASS (Polynomial Authentication and Signature Scheme) is a signature and authentication scheme based on partial polynomial evaluation.

Polynomial Rings and Efficient Public Key Authentication
Jeffrey Hoffstein, Daniel Lieman, Joseph H. Silverman
in Proceeding of the International Workshop on Cryptographic Techniques and E-Commerce (CrypTEC '99), M. Blum and C.H. Lee, eds., City University of Hong Kong Press.

Format:  Postscript   |   PDF

back to top

Polynomial Rings and Efficient Public Key Authentication II
Jeffrey Hoffstein and Joseph H. Silverman

Format:  PDF

back to top

MiniPASS: Authentication and Digital Signatures in a Constrained Environment
Jeffrey Hoffstein and Joseph H. Silverman

Format:  PDF

back to top

---

NSS

NSS (the NTRU Signature Scheme) is a signature scheme based in the NTRU lattice. It was broken by Craig Gentry and Mike Szydlo. See our scrutiny page for more details.

NSS: The NTRU Signature Scheme
Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman
Preprint, November 2000

Format:  PDF

back to top

The NTRU Signature Scheme: Theory and Practice
Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman
Preprint, 2001

Format:  TeX   |   DVI   |   Postscript   |   PDF

back to top

NTRU Tech Note #017: Enhanced Encoding and Verification Methods for the NTRU Signature Scheme

Format:  TeX   |   DVI   |   Postscript   |   PDF

back to top

---

NTRU Tutorials

A tutorial outlining PASS.

back to top

---

NTRU Technical Reports

Techical Reports 7 and 15 have been superseded by Technical Report 16.

NTRU Report 007. Plaintext Awareness and the NTRU PKCS.

RSA and Bell Labs have recently announced a potential attack on certain public key protocols, along with several suggested countermeasures. The most secure of these countermeasures uses the concept of plaintext aware, which means that it should be infeasible to construct a valid ciphertext without knowing the corresponding plaintext. Failure to be plaintext aware may open a cryptosystem to various sorts of attacks. In this note we describe some potential attacks on the NTRU Public Key Cryptosystem (PKC) analogous to the attack described in the RSA and Bell Labs reports and suggest the use of an OAEP digital envelope to eliminate the threat of such attacks.

Note: This report has been superseded by Tecni

Format:  TeX   |   PDF

back to top

NTRU Report 015. Reaction Attacks Against the NTRU Public Key Cryptosystem.

Hall, Goldberg, and Schneier have proposed a Reaction Attack against several public key cryptosystems based on lattice problems, including the McEliece, Ajtai-Dwork, and Goldreich-Goldwasser-Halevi cryptosystems. In this note we describe a Reaction Attack on the NTRU public key cryptosystem and describe a number of ways in which such attacks may be easily detected and thwarted.

Note for Technical Report 015 Version 2: The countermeasures described in this report are largely superseded by NTRU Technical Report 016, "Protecting NTRU Against Chosen Ciphertext and Reaction Attacks". The report 016 describes a padding technique of Fujisaki and Okamoto that protects against reaction attacks and also against the adaptive chosen ciphertext attacks described in NTRU Technical Report 007 and in the paper "A chosen-ciphertext attack against NTRU", E. Jaulmes and A.Joux, Proceedings of Crypto 2000, Lecture Notes in Computer Science, Springer-Verlag.

Format:  PDF

back to top