The Long-Awaited Promise of a Programmable Quantum Computer

Re:The Long-Awaited Promise of a Programmable Quantum Computer by cat-dev-null on Friday March 25, 2016 @05:09PM (#11362703)

Has anyone worked out an estimate for when prime factorization of 4096-bit RSA pks will be viable, either by govts or corporations with substantial resources?

[ Parent | on HN ]

Re:The Long-Awaited Promise of a Programmable Quantum Computer by matheweis on Saturday March 26, 2016 @01:12AM (#11364521)

According to NIST, researchers are suggesting that a quantum computer capable of breaking 2048 will be available for less than a billion dollars within the next 15 years:

http://csrc.nist.gov/publications/drafts/nistir-8105/nistir_...

Also relevant is Frederic Jacob's analysis of the NSA's relatively sudden shift towards post-quantum cryptography:

"[It] says that it takes up to 20 years for algorithms to be fully deployed on NSS, and the equipment is often used for 30 years or more. NSA refers to “many experts” that predict a quantum computer capable of effectively breaking public key crypto within that timeframe and that it is important to address that concern."

https://www.fredericjacobs.com/blog/2016/01/27/NSA-QC/

[ Parent | on HN ]

Re:The Long-Awaited Promise of a Programmable Quantum Computer by raould42 on Friday March 25, 2016 @05:41PM (#11362878)

yes.

(as in, the govts know, of course.)

[ Parent | on HN ]