The NTRUEncrypt reference article from the English Wikipedia on 24-Apr-2004 (provided by Fixed Reference: snapshots of Wikipedia from wikipedia.org)

NTRUEncrypt

NTRUEncrypt, also known as the NTRU encryption algorithm, is an asymmetric key encryption algorithm for public key cryptography. It is patented and endorsed by NTRU Cryptosystems, Inc.

NTRUEncrypt employs certain ringss of polynomials. It relies on the presumed difficulty of factoring certain polynomials in such rings into a product of two polynomials having very small coefficients. Breaking the cryptosystem is strongly related, though not equivalent, to the algorithmic problem of lattice reduction in certain latticess. Careful choice of parameters is necessary to thwart some published attacks.

Since both encryption and decryption use only simple polynomial multiplication, these operations are very fast compared to other asymmetric encryption schemes, such as RSA, El Gammal and elliptic curve cryptography. However, NTRUEncrypt has not yet undergone a comparable amount cryptographic analysis.

A related algorithm is the NTRUSign digital signature algorithm.

External links

• NTRU Cryptosystems, Inc.
• NTRU Cryptosystems's technical website, containing specifications, tutorials and analysis of NTRUEncrypt.

This is the "NTRUEncrypt" reference article from the English Wikipedia. All text is available under the terms of the GNU Free Documentation License. See also our Disclaimer.