Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> 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.



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.


The factorization of large prime p is simply p.


haha, fair! Too late to edit my post to say "factor the product of two large primes" now tho.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: