News for hackers. Stuff that matters.

A comment on What Does It Take to Run Shor's Algorithm on a Quantum Computer?.

Re:What Does It Take to Run Shor's Algorithm on a Quantum Co... by fragmede on Friday September 13, 2024 @05:58AM (#41529660)
> That’s just to factorize the number 21.

Reading between the lines, we're many many many years away from being able to factor large primes.

[ Parent | on HN ]
Re:What Does It Take to Run Shor's Algorithm on a Quantum Co... by tromp on Friday September 13, 2024 @09:25AM (#41531060)
The factorization of large prime p is simply p.
[ Parent | on HN ]
Re:What Does It Take to Run Shor's Algorithm on a Quantum Co... by fragmede on Friday September 13, 2024 @04:29PM (#41534816)
haha, fair! Too late to edit my post to say "factor the product of two large primes" now tho.
[ Parent | on HN ]
Re:What Does It Take to Run Shor's Algorithm on a Quantum Co... by tetha on Friday September 13, 2024 @10:51AM (#41531781)
Truth.

At the same time, phasing out and introducing crypto primitives takes 10 - 20 years across the industry due to inertia from unmaintained systems, legacy code, compatibility, fear and such. So the growing interest to move to quantum secure encryption is right, even if the first RSA breaking quantum computer goes live after I retire.

[ Parent | on HN ]