New Quantum Computers will Soon Crack Encryption

Posted by Peter Rudin on 13. October 2023 in News

One of the most disruptive uses for a future quantum computer is the ability to crack encryption. A new algorithm could significantly lower the barrier to achieving this. So far 1000 qubits are state-of-the-art.

The standard RSA encryption algorithm uses 2048 bits to guarantee the confidentiality and integrity of data for digital interactions. A quantum computer with 10’000 qubits would take 104 days to crack it.

Computer scientist Oded Regev has discovered a new algorithm that could reduce the number of qubits required substantially. If true, that could enable much smaller quantum computers to crack RSA encryption.

The research indicates that the need for shifting to new quantum strategies might happen much faster.


Leave a Reply

Your email address will not be published. Required fields are marked *