RSA-2048, the high-end encryption protecting your bank accounts and data online, can be cracked with a quantum computer with 23,000 qubits. This was discovered by the French firm Alice & Bob after a detailed study. While this is an estimate, the quantum computing firm believes this could become a reality by the end of the decade. 

RSA-2048 is the gold standard of encryption. It secures our digital infrastructure, from websites and social media to online banking and data storage. It is considered incredibly difficult to break because it requires factoring a 617-digit modulus into two prime numbers. 

In practice, the encryption is easy to create but difficult to crack. This is because classical computers would spend astronomical amounts of money to solve the encryption, which would dwarf the gains made by breaking the encryption. With a quantum computer, though, the situation changes completely, and breaking the encryption can be relatively easy and cost-effective. 

In 1994, mathematician Peter Shor gave the world his famous algorithm that could crack the RSA-2048 encryption. The only hurdle is that this algorithm needs a quantum computer that is large enough and accurate enough to run it.

Since physical qubits are error-prone, the quantum computer running Shor’s algorithm will also need an error-correction mechanism to ensure it gives the right answers. 

In 2019, Google Quantum AI researchers predicted that a quantum computer with 20 million physical qubits would be needed to break RSA-2048. Over the next six years, this number fell to below one million. 

This improvement is partly due to increased efficiency that mathematicians have brought to the algorithm itself over 30 years of its existence.

Source link