Jump to content
Tuts 4 You

NTRUEncrypt Public Key Cryptosystem...


Teddy Rogers

Recommended Posts

Teddy Rogers

NTRUEncrypt Public Key Cryptosystem

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.

Link to comment

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).

Link to comment

hmm, i think that mentioning quantum is just good marketing trick, as the word itself is really nice smile.gif. 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 by patrcik
Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...