quantum computer
A computer that uses the physics of quantum states to solve certain kinds of mathematical problems far faster than ordinary computers can.
In more detail
It is not simply a faster computer; it only helps with particular problems, but two of those are the ones today's public key cryptography relies on, factoring large numbers and discrete logarithms. A large, reliable quantum computer running Shor's algorithm would break RSA, Diffie-Hellman and elliptic curve cryptography. No machine that large exists yet and nobody can say when one will, which is why migration to post-quantum algorithms has already started.
Related terms
- Shor's algorithm — A quantum algorithm, published by Peter Shor in 1994, that could factor large numbers and solve discrete logarithms quickly on a big enough quantum computer.
- Grover's algorithm — A quantum search algorithm that could find a secret key in roughly the square root of the number of tries an ordinary search needs.
- post-quantum cryptography — Public key algorithms designed to stay secure even against attackers with a large quantum computer, while still running on ordinary computers.
- harvest now, decrypt later — An attack strategy where an adversary records encrypted traffic today and stores it, planning to decrypt it once a large quantum computer exists.
Taught in
- Post-Quantum Cryptography & Key Lifecycles — Cybersecurity Fundamentals, GRC & Cryptography