What is NTRU lattice?
NTRU is an open source public-key cryptosystem that uses lattice-based cryptography to encrypt and decrypt data. Unlike other popular public-key cryptosystems, it is resistant to attacks using Shor’s algorithm. NTRUEncrypt was patented, but it was placed in the public domain in 2017.
Is NTRU secure?
NTRU is one of the first public key cryptosystems not based on factorization or discrete logarithmic problems and is also considered secure even against quantum computer attacks.
What is NTRU prime?
Within the NTRU Prime project, Streamlined NTRU Prime is a small lattice-based KEM aiming for the standard goal of IND-CCA2 security. There are other proposals of small lattice-based KEMs aiming for IND-CCA2, but Streamlined NTRU Prime is systematically designed to minimize the complexity of a thorough security review.
What does NTRU stand for?
History. NTRU was created in 1996 by Jeffrey Hoffstein, Jill Pipher and Joseph H. Silverman and patented one year later by NTRU Cryptosystems Inc, a company the three inventors established with Daniel Lieman. The name they gave the new system stands for “N-th degree Truncated polynomial Ring Units” (NTRU).
Is there a C implementation of NTRUEncrypt?
C implementation of NTRUEncrypt. An implementation of the public-key encryption scheme NTRUEncrypt in C, following the IEEE P1363.1 standard. NTRU’s main strengths are high performance and resistance to quantum computer attacks. Its main drawback is that it is patent encumbered.
Is the NTRU public key cryptosystem breakable?
The NTRUEncrypt public key cryptosystem, also known as the NTRU encryption algorithm, is a lattice-based alternative to RSA and ECC and is based on the shortest vector problem in a lattice (which is not known to be breakable using quantum computers).
Who is the inventor of the NTRU cryptosystem?
The first version of the system, which was simply called NTRU, was developed around 1996 by three mathematicians ( Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman ). In 1996 these mathematicians together with Daniel Lieman founded the NTRU Cryptosystems, Inc. and were given a patent (now expired) on the cryptosystem.
What kind of algorithms are used in NTRU?
It consists of two algorithms: NTRUEncrypt, which is used for encryption, and NTRUSign, which is used for digital signatures. Unlike other popular public-key cryptosystems, it is resistant to attacks using Shor’s algorithm. NTRUEncrypt was patented, but it was placed in the public domain in 2017.
