4 ms·
> 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.
by fragmede 2y ago
> 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.
- tromp 2y agoThe factorization of large prime p is simply p.
- fragmede 2y agohaha, fair! Too late to edit my post to say "factor the product of two large primes" now tho.
- tetha 2y agoTruth. 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.