Fastest code-breaking algorithm
Who
Shor’s quantum factoring algorithm
Where
United States ()
When
2011
Shor’s quantum factoring algorithm is able to find the prime factors of a large number faster than any other method – this task is the key to cracking modern information-based security systems, particularly on the internet. The algorithm, named for MIT maths professor Peter Shor (USA), is so complex that it requires the quantum superposition and entanglement of quantum bits (or qubits) and so requires the use of a quantum computer.