NTRUEncrypt Public Key Cryptosystem...

[Teddy Rogers]

NTRUEncrypt Public Key Cryptosystem

  Quote

NTRU is a public key cryptosystem that is considered unbreakable even with quantum computers. Commonly used cryptosystems like RSA or ECC, on the other hand, will be broken if and when quantum computers become available.

In addition, NTRU is significantly faster than other public-key cryptosystems.

NTRU consists of two algorithms: NTRUEncrypt for public-key encryption and NTRUSign for digital signatures. Both algorithms are implemented in Java.

/>http://en.wikipedia.org/wiki/NTRUEncrypt
/>http://sourceforge.net/projects/ntru/files/

Ted.

[denoiser]

hmm, i think that mentioning quantum is just good marketing trick, as the word itself is really nice . Today's 'quantum computer' developed by IBM can only multiply 5x3=15 (lol), but on atom level.

If one take in account billions and billions of atoms with which computer could calculate, i don't think any crypto will be safe, except quantum one (where observer disrupts function - dead cat experiment).

[patrcik]

  On 8/12/2011 at 1:48 AM, denoiser said:

hmm, i think that mentioning quantum is just good marketing trick, as the word itself is really nice . Today's 'quantum computer' developed by IBM can only multiply 5x3=15 (lol), but on atom level.

If one take in account billions and billions of atoms with which computer could calculate, i don't think any crypto will be safe, except quantum one (where observer disrupts function - dead cat experiment).

Actually it isn't known where the complexity class for a quantum computer is. It is believe to be a superset of P (Polynomial), which means it wouldn't be any better at NP problems. So a cryptography based on NP problems would be safe from quantum computers, if it is a strictly superset of P.

That is unless P = NP, which also isn't known.

Edited August 14, 2011 by patrcik