PKI and Quantum Computing

[Tiger]

The thought of Quantum computing advances and Quantum computers being freely available will make our current cryptographic systems redundant. PKI will expire soon.  Are there new algorithms being developed and also what is the approach. Is the NSA doing something about this? Is it something on your Organisation's radar today ?

https://www.yemi.tech/info-sec-blog/2018/2/15/quantum-computing-breakthrough-a-new-threat-to-cryptog...

[FredrickB]

Hi, fresh here so apologies for any mistakes by me!  A question about RSA, strenghth  and quantum computing (qubits), I have heard  in conferences and lectures over the past years quite different stories on how many qubits it takes to actually break RSA cryptography, a range from "a few" to "several hundreds", I guess this also depends on the quality of the qubits and their entanglement, but does anyone have a good estimate?

[rslade]

> FredrickB (Viewer) posted a new reply in Tech Talk on 02-18-2021 09:50 AM in the

> Hi, fresh here so apologies for any mistakes by me!  A question about RSA,
> strenghth  and quantum computing (qubits), I have heard  in conferences and
> lectures over the past years quite different stories on how many qubits it takes
> to actually break RSA cryptography, a range from "a few" to "several hundreds",
> I guess this also depends on the quality of the qubits and their entanglement,
> but does anyone have a good estimate?

Using the Shor algorithm you need twice as many qubits as the length of the key.
So, to break a 4,000 bit key, you need a machine with 8,000 qubits.

Since, except for D-Wave, we are only barely into double digits on most quantum
computers, we have some ways to go. (D-Wave doesn't count, since it is best
described as a quantum co-processor, rather than a full-fledged quantum computer.
Specifically, it cannot run the Shor algorithm.)

======================
rslade@gmail.com rmslade@outlook.com rslade@computercrime.org
"If you do buy a computer, don't turn it on." - Richards' 2nd Law
"Robert Slade's Guide to Computer Viruses" 0-387-94663-2
"Viruses Revealed" 0-07-213090-3
"Software Forensics" 0-07-142804-6
"Dictionary of Information Security" Syngress 1-59749-115-2
"Cybersecurity Lessons from CoVID-19" CRC Press 978-0-367-68269-9
============= for back issues:
[Base URL] site http://victoria.tc.ca/techrev/
CISSP refs: [Base URL]mnbksccd.htm
PC Security: [Base URL]mnvrrvsc.htm
Security Dict.: [Base URL]secgloss.htm
Security Educ.: [Base URL]comseced.htm
Book reviews: [Base URL]mnbk.htm
[Base URL]review.htm
Partial/recent: http://groups.yahoo.com/group/techbooks/
http://en.wikipedia.org/wiki/Robert_Slade
https://is.gd/RotlWB http://twitter.com/rslade
http://blogs.securiteam.com/index.php/archives/author/p1/