ASecuritySite: When Bob Met Alice

This publication brings together interesting articles related to cyber security.

Follow publication

Photo by Michael Dziedzic on Unsplash

Member-only story

Could RSA-2048 Be Cracked By 2025?

--

One highlight for me of 2022 was the publishing of the Post Quantum Cryptography (PQC) standards by NIST. These were Kyber for Key Exchange and Public Key Encryption, and Dilithium for Digital Signatures. Both of these methods use lattice cryptography, and which is robust against quantum computer attacks. Unfortunately, all of our existing public key methods — RSA, ECC and discrete logs — are not robust against a quantum computer attack, and must be replaced, soon.

We must thus now look at a migration away from our existing methods towards quantum robust methods. What is unknown is the time scale for this migration. But, the US is starting to move on this and asking public sector agencies to identify the places where traditional public key encryption methods are used and to look towards a migration strategy.

But, now a paper has just been published that perhaps speeds up the migration process [here][1]:

In the paper, it is quoted that:

We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm.

The worrying part of this statement is that there are companies that are creating quantum computers that are likely to release 1,000 qubit+ processors by 2025. Previously, it was thought that RSA-2048 would need millions of physical qubits to crack it.

The paper focuses on 2K RSA cracking, but another risk would be if ECC was crackable, as this would mean that our key exchange methods (with ECDH) and digital wallets for cryptocurrency could be cracked. Obviously, the word “challenge” is a little vague, and there is no real benchmark defined about how costly it would be for a quantum computer to actually crack RSA-2048.

--

--

ASecuritySite: When Bob Met Alice
ASecuritySite: When Bob Met Alice

Published in ASecuritySite: When Bob Met Alice

This publication brings together interesting articles related to cyber security.

Prof Bill Buchanan OBE FRSE
Prof Bill Buchanan OBE FRSE

Written by Prof Bill Buchanan OBE FRSE

Professor of Cryptography. Serial innovator. Believer in fairness, justice & freedom. Based in Edinburgh. Old World Breaker. New World Creator. Building trust.

Responses (2)

Write a response