Dark Reading is part of the Informa Tech Division of Informa PLC

This site is operated by a business or businesses owned by Informa PLC and all copyright resides with them.Informa PLC's registered office is 5 Howick Place, London SW1P 1WG. Registered in England and Wales. Number 8860726.

Endpoint Security

6/21/2019
11:15 AM
Larry Loeb
Larry Loeb
Larry Loeb
50%
50%

The Cracking of RSA-2048 Encryption Will Come Sooner Than Had Been Thought

Advances in both QC and QC methods will see to that.

Quantum computing (QC) has long held the promise of exceeding what is possible in conventional computing. Physicists have held that a 50 qubit QC arrangement could outperform any of today's supercomputers, according to an MIT Technology Review article.

It's just been hard to get practical results out of QCs. Qubits can represent a 0 and 1 at the same time, while classical bits can only represent one of those states. Two qubits could represent four numbers at the same time, three qubits can represent eight numbers, and nine qubits, 512 numbers simultaneously. QC's capabilities increase exponentially as the number of qubits used by the machine increases linearly.

Charles Neill at the University of California Santa Barbara and Pedram Roushan at Google say they know how quantum supremacy -- which means surpassing the limits of conventional computing with QC -- can be achieved. Their 2017 work demonstrated a proof-of-principle version of such a supremacy machine for the first time.

The key was finding out that errors do not cascade as was feared. The researchers found that the computing errors increase slowly in a way that should allow the meaningful superposition of up to 60 qubits. Since 1994 (and the discovery by Peter Shor of a quantum algorithm that outperformed its classical equivalent) QC has had a superior method to factor large numbers. This is the crucial element in the process for cracking trapdoor-based codes.

But a new paper "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits" brings a practical use for QC to the code breaking arena.

What they do is to implement one or more modular exponentiations efficiently, as these exponentiations dominate the overall computational cost of Shor's algorithms. This can give a 165x increase in efficiency compared to previous methods.

The currently accepted key length of RSA-style symmetric encryption is 2048. QC people have been trying to figure out how many qubits it would take to crack this kind of encryption.

In the four years since 2015, the worst-case estimate of how many qubits will be needed to factor 2048-bit RSA integers has dropped nearly two orders of magnitude; from a billion to 20 million. Additionally, the new paper thinks that instead of using 1 machine with 20 million qubits, one could use eight machines each with perhaps 4 million qubits, as long as they were connected by quantum channels with bandwidths of 150qb/s.

The QC cracking of RSA-2048 will come sooner than had been thought. Advances in both QC and QC methods will see to that.

But users of RSA-2048 (like governments) have to plan today for the cracking that will occur in the future. There is a new class of post-quantum encryption methods in development. To avoid the problem of a adversary using QC in the future to decrypt today's messages, deploying such methods on today's secrets becomes urgent.

— Larry Loeb has written for many of the last century's major "dead tree" computer magazines, having been, among other things, a consulting editor for BYTE magazine and senior editor for the launch of WebWeek.

Comment  | 
Print  | 
More Insights
Comments
Oldest First  |  Newest First  |  Threaded View
COVID-19: Latest Security News & Commentary
Dark Reading Staff 8/3/2020
Pen Testers Who Got Arrested Doing Their Jobs Tell All
Kelly Jackson Higgins, Executive Editor at Dark Reading,  8/5/2020
'BootHole' Vulnerability Exposes Secure Boot Devices to Attack
Kelly Sheridan, Staff Editor, Dark Reading,  7/29/2020
Register for Dark Reading Newsletters
White Papers
Video
Cartoon Contest
Current Issue
Special Report: Computing's New Normal, a Dark Reading Perspective
This special report examines how IT security organizations have adapted to the "new normal" of computing and what the long-term effects will be. Read it and get a unique set of perspectives on issues ranging from new threats & vulnerabilities as a result of remote working to how enterprise security strategy will be affected long term.
Flash Poll
The Threat from the Internetand What Your Organization Can Do About It
The Threat from the Internetand What Your Organization Can Do About It
This report describes some of the latest attacks and threats emanating from the Internet, as well as advice and tips on how your organization can mitigate those threats before they affect your business. Download it today!
Twitter Feed
Dark Reading - Bug Report
Bug Report
Enterprise Vulnerabilities
From DHS/US-CERT's National Vulnerability Database
CVE-2020-17364
PUBLISHED: 2020-08-05
USVN (aka User-friendly SVN) before 1.0.9 allows XSS via SVN logs.
CVE-2020-4481
PUBLISHED: 2020-08-05
IBM UrbanCode Deploy (UCD) 6.2.7.3, 6.2.7.4, 7.0.3.0, and 7.0.4.0 is vulnerable to an XML External Entity Injection (XXE) attack when processing XML data. A remote attacker could exploit this vulnerability to expose sensitive information or consume memory resources. IBM X-Force ID: 181848.
CVE-2020-5608
PUBLISHED: 2020-08-05
CAMS for HIS CENTUM CS 3000 (includes CENTUM CS 3000 Small) R3.08.10 to R3.09.50, CENTUM VP (includes CENTUM VP Small, Basic) R4.01.00 to R6.07.00, B/M9000CS R5.04.01 to R5.05.01, and B/M9000 VP R6.01.01 to R8.03.01 allows a remote unauthenticated attacker to bypass authentication and send altered c...
CVE-2020-5609
PUBLISHED: 2020-08-05
Directory traversal vulnerability in CAMS for HIS CENTUM CS 3000 (includes CENTUM CS 3000 Small) R3.08.10 to R3.09.50, CENTUM VP (includes CENTUM VP Small, Basic) R4.01.00 to R6.07.00, B/M9000CS R5.04.01 to R5.05.01, and B/M9000 VP R6.01.01 to R8.03.01 allows a remote unauthenticated attacker to cre...
CVE-2020-8607
PUBLISHED: 2020-08-05
An input validation vulnerability found in multiple Trend Micro products utilizing a particular version of a specific rootkit protection driver could allow an attacker in user-mode with administrator permissions to abuse the driver to modify a kernel address that may cause a system crash or potentia...