>From the IEEE public-key crypto group: http://grouper.ieee.org/groups/1363/StudyGroup/NewFam.html#HPS NTRU: A Public Key Cryptosystem Jeffrey Hoffstein, Jill Pipher and Joseph H. Silverman, August 1999. Presented at the August 1999 and October 1999 meetings. This purpose of this paper is to submit the NTRU public key cryptosystem for consideration for inclusion into the P1363A standard. Compared to other public key cryptosystems at roughly equivalent levels of security, NTRU offers: more efficient encryption and decryption, in both hardware and software implementations; much faster key generation, allowing the use of ``disposable'' keys (because keys are computationally ``cheap'' to create). NTRU was originally presented by Jeffrey Hoffstein in the rump session at CRYPTO '96, and was published in 1998. Since that time, NTRU Cryptosystems, Inc. has issued a number of technical reports. In some cases, these reports have described amplifications on the techniques in in order to deal with new attacks (e.g., to deal with issues of plaintext awareness). In other cases, these reports have described fast algorithms for carrying out some of the computations required by NTRU. In this document, we have freely copied from the original paper introducing NTRU and other NTRU Cryptosystems, Inc. publications whenever appropriate.