Difference between revisions 481582 and 560787 on enwiki

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

NTRUEncrypt employs certain [[ring (mathematics)|ring]]s of [[polynomial]]s. It relies on the presumed difficulty of [[factorization|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 [[lattice (group)|lattice]]s. 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]], [[ElGamal discrete log cryptosystem|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 ==
* [http://www.ntru.com/ NTRU Cryptosystems, Inc.]
* [http://www.ntru.com/cryptolab/ NTRU Cryptosystems's technical website, containing specifications, tutorials and analysis of NTRUEncrypt.]

[[Category:Asymmetric-key cryptosystem* [[User:Tommy|Dugandzic Tommy]]
* [[User:LA2|LA2]]
* [[User:Linus Tolke|Linus Tolke]]
* [[User:Lisa|Lisa]]
* [[User:Merry|Merry]]
* [[User:Oskar Flordal|Oskar Flordal]]
* [[User:Pinkunicorn|Pinkunicorn]]
* [[User:Anders Törlind|Anders Torlind]]
* [[User:Bjorn Elenfors|Bjorn Elenfors]]
* [[user:Peter Winnberg|Peter Winnberg]]
* [[user:Norpan|Martin Norbäck]]
* [[User:OlofE|Olof Ekström]]
* [[User:XeoX|Jonathan Karlsson]]
* [[User:Dan Koehl|Dan Koehl]]
* [[User:Liftarn|Liftarn]]
* [[User:Gabbe|gabbe]]

:''See also :'' [[Wikipedians]]