Quantum computing and cybersecurity: friends or foes?


Shor’s algorithm was a watershed moment for the quantum computing industry. It demonstrated that quantum computers could realistically perform useful computational tasks that can never be performed by classical computers in any reasonable time.

But the algorithm — finding the prime number factors of really large numbers — also caused panic in the cybersecurity industry. It showed how sufficiently strong quantum computers – expected to be available commercially in a few years — can break the RSA encryption that relies on these large numbers. As a result, it could potentially wreak havoc on the financial system and many other industries that rely on transactions secured by the RSA algorithm.

Not just bad news


Source link

Leave a Reply