NTRU - Resistance To Quantum-computer-based Attacks

Resistance To Quantum-computer-based Attacks

Unlike RSA or ECC, NTRU is currently not known to be vulnerable to quantum computer based attacks. A working, full-scale quantum computer running the process known as Shor's algorithm would be able to break RSA or ECC of any practical key size in negligible time. In contrast, there is no known quantum attack on NTRU that significantly reduces its security. The National Institute of Standards and Technology (NIST), wrote in a 2009 survey: "There are viable alternatives for both public key encryption and signatures that are not vulnerable to Shor’s Algorithm” and “Of the various lattice based cryptographic schemes that have been developed, the NTRU family of cryptographic algorithms appears to be the most practical...smallest key size...highest performance."

Read more about this topic:  NTRU

Famous quotes containing the words resistance to, resistance and/or attacks:

    “High treason, when it is resistance to tyranny here below, has its origin in, and is first committed by, the power that makes and forever re-creates man.”
    —Henry David Thoreau (1817–1862)

    “Growing older, I have lost the need to be political, which means, in this country, the need to be left. I am driven into grudging toleration of the Conservative Party because it is the party of non-politics, of resistance to politics.”
    —Kingsley Amis (1922–1995)

    “Stupidity is something unshakable; nothing attacks it without breaking itself against it; it is of the nature of granite, hard and resistant.”
    —Gustave Flaubert (1821–1880)