Re:Factoring may be easier than we think (2016)
by ufo on Sunday June 30, 2019 @12:54PM
(#20319109)
Doubling the bit length makes the problem much much harder than just twice as hard. The n in the sqrt(n) you mentioned is the number being factored, which grows exponentially with bit length.
[ Parent
| on HN ]
There are no comments on this comment yet.