> 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_Sladehttps://is.gd/RotlWB http://twitter.com/rsladehttp://blogs.securiteam.com/index.php/archives/author/p1/
............
Other posts: https://community.isc2.org/t5/forums/recentpostspage/user-id/1324864413
This message may or may not be governed by the terms of
http://www.noticebored.com/html/cisspforumfaq.html#Friday or
https://blogs.securiteam.com/index.php/archives/1468