Quantum Computing: A New Threat to RSA Encryption

Recent advancements in quantum computing have significantly reduced the amount of computational power required to crack the widely used RSA encryption algorithm. Researchers at Iceberg Quantum in Australia have determined that a quantum computer with approximately 100,000 qubits could potentially break RSA encryption, a substantial decrease from previous estimates that suggested millions of qubits were necessary. This development raises concerns about the security of online banking, secure communications, and confidential government files protected by RSA encryption.

New Scientist

The RSA algorithm relies on the mathematical difficulty of factoring large numbers into their prime components. Since the 1990s, it has been known that quantum computers could theoretically bypass this difficulty. Initial estimates indicated that a quantum computer would need around 170 million qubits to achieve this, but advancements have steadily reduced this requirement. In 2019, Craig Gidney from Google Quantum AI reduced the estimate to 20 million qubits, and by 2025, he proposed a method to further lower it to less than one million qubits. The latest findings from Iceberg Quantum build on this work, utilizing a new scheme called qLDPC code, which allows qubits to interact over greater distances, thereby increasing computational efficiency.

New Scientist

Despite the promising theoretical advancements, significant technical challenges remain in building a quantum computer capable of breaking RSA encryption. Gidney noted that the hardware required to implement such a system is complex and difficult to manufacture. Scott Aaronson from the University of Texas at Austin expressed skepticism regarding the practical engineering of the necessary connections between distant qubits, which are crucial for the proposed qLDPC code approach.

New Scientist

IBM has also acknowledged the potential of qLDPC codes, describing them as a "cornerstone" of their quantum computing efforts. However, the company has not confirmed whether the new scheme proposed by Iceberg Quantum can be practically realized. The feasibility of connecting distant qubits is more straightforward with certain quantum computing methods, such as those using cold atoms or ions, but these approaches may result in slower processing speeds, potentially increasing the qubit requirements back into the millions.

New Scientist

The ability to break RSA encryption would have profound implications, allowing unauthorized access to sensitive information across various sectors. Lawrence Cohen from Iceberg Quantum emphasized the importance of considering the timeline for such developments, suggesting that the potential for RSA to be compromised could arise sooner than anticipated. He noted that breaking RSA encryption serves as a benchmark for assessing the capabilities of emerging quantum technologies.

New Scientist

While the advancements in quantum computing present a significant threat to RSA encryption, experts remain divided on the timeline and feasibility of achieving the necessary technological breakthroughs. The ongoing debate highlights the need for continued research and development in both quantum computing and encryption technologies to safeguard sensitive information in the future.

New Scientist

• “These stricter demands make the hardware harder to make, and making the hardware is already the hardest part,” — Craig Gidney, Google Quantum AI

New Scientist

• “I think it’s important to never be conservative with the timelines for things like this happening,” — Lawrence Cohen, Iceberg Quantum

New Scientist