Speed
Because it is based on different mathematics (lattice-based cryptography) from RSA and ECC, the NTRU algorithm has different cryptographic properties. At comparable cryptographic strength, NTRU performs costly private key operations much much faster than RSA. In addition, NTRU's comparative performance increases with the level of security required. As key sizes increase by n, RSA's operations/second decrease at n3 whereas NTRU's decrease at n2.
Most asymmetric algorithms cannot be compared to the performance of symmetric algorithms; symmetric algorithms are so much faster. However, according to the Department of Electrical Engineering, University of Leuven, "Using a modern GTX280 GPU a throughput of up to 200 000 encryptions per second can be reached at a security level of 256 bits. Comparing this to a symmetric cipher (not a very common comparison), this is only around 20 times slower than a recent AES implementation. This is using the speed-optimized parameter sets from a recent version of 1363.1 -- unfortunately those parameter sets have since changed but the overall result still holds: NTRU is extremely fast on parallelizable processors."
Read more about this topic: NTRU
Famous quotes containing the word speed:
“Wait, Kate! You skate at such a rate
You leave behind your skating mate.
Your splendid speed won’t you abate?
He’s lagging far behind you, Kate.”
—David Daiches (b. 1912)
“The greatest felony in the news business today is to be behind, or to miss a big story. So speed and quantity substitute for thoroughness and quality, for accuracy and context. The pressure to compete, the fear somebody else will make the splash first, creates a frenzied environment in which a blizzard of information is presented and serious questions may not be raised.”
—Carl Bernstein (b. 1944)
“There exist certain individuals who are, by nature, given purely to contemplation and are utterly unsuited to action, and who, nevertheless, under a mysterious and unknown impulse, sometimes act with a speed which they themselves would have thought beyond them.”
—Charles Baudelaire (1821–1867)