When will it break Public Key cryptography?
Where
Common Ground
BSides Las Vegas
Duration
19 min
Estimates when quantum computers could break RSA and Diffie-Hellman, and what organizations can prepare now.
Summary
James Ringold opens by asking the audience to guess when a cryptographically relevant quantum computer might arrive. He frames the risk around public-key schemes such as RSA and Diffie-Hellman, which protect most network communication used since early TLS. Shor's algorithm is the mechanism that would make them vulnerable, while symmetric AES is far more resistant.
The middle of the talk compares current hardware with the estimated requirement. The largest machine mentioned has roughly 56 qubits, while breaking RSA is estimated to need on the order of a million or more error-corrected qubits. Ringold cites a 2035 projection from the Cloud Security Alliance and notes that migration could take around a decade, given how widely cryptography is embedded in IoT devices, legacy systems and certificate authorities.
To close, he highlights "harvest now, decrypt later" collection of network traffic as a near-term concern and suggests modeling where traffic travels. Because NIST had not finalized its post-quantum standards at the time, he recommends testing candidate algorithms in non-production environments and isolating legacy devices where upgrades are hard. Audience questions covered key sizes, blockchain signing and embedded systems.
Related talks
Quantum Village·27 min
Konstantinos Karagiannis
Maps the likely opening moves of a quantum attack on public-key cryptography, from forged code signatures and root CAs to Bitcoin's exposed keys.
Maritime Hacking Village·42 min
Sergey Bratis · Mary Brooks
Presents a policy-level panel on maritime gray zone operations, covering shadow fleet tankers, GPS spoofing, subsea cable incidents and the cyber side of ocean shipping.
Maritime Hacking Village·43 min
Panelists examine how subsea cables, landing stations, and their supply chains could be targeted in grey-zone conflict, and what protection options exist.


