4 ms·
>Even quantum computers are far off factoring the RSA numbers because of the practicalities of the real world. The current world record Shor's algorithm computa
by tux3 12y ago
>Even quantum computers are far off factoring the RSA numbers because of the practicalities of the real world. The current world record Shor's algorithm computation is finding that 15 = 3 x 5.
I happen to have read the Wikipedia page on Shor's algorithm not an hour ago, and apparently they factored 143 without Shor two years ago. We're not quite there just yet, but 143 is getting a bit less laughable than 3x5.
- DCKing 12y agoThe practical record for Shor's algorithm is definitely 3x5 = 15. A different style of quantum computer factorized 143 using another method, which seems to have also have theoretical complications in addition to practical ones. It is definitely possible to factor some larger numbers than using "just Shor" but from what I understand, these methods are just "hacks" in the sense that they are not a good way to factorize in the general case. Maybe someone can correct me on this.