3 ms·
TLDR; it appears that quantum computing can factor whole classes of numbers at once, not just single numbers. This may lead to even larger blacklists for RSA ke
by tankenmate 12y ago
TLDR; it appears that quantum computing can factor whole classes of numbers at once, not just single numbers. This may lead to even larger blacklists for RSA keys or even cripple RSA altogether.
- dalke 12y agoYour last sentence is conjecture, and not in the Register article or in the paper. (FWIW, jonbaer submitted a HN link to the paper last week.) The paper points that the reason why it works is because the factors are only off by two bits, eg. 3599 = 0b111011 * 0b111101 It also specifically addresses the RSA claim you made: > However, unless we know in advance that the factors will differ at two bits, this reduction will not allow us to crack big RSA codes.