Hacker News new | ask | show | jobs
by Ar-Curunir 2552 days ago
Most cryptanalytic advances occur in tiny baby steps; there's rarely a big break that entirely lowers a long-standing problem from hard to not-hard.

Even when this occurs, the earliest iterations of these algorithms are intensely technical, and very slow. Of course, followup research often rapidly improves on these numbers, but that usually happens in collaboration with other authors.

So all-in-all, it is unlikely that a lone genius comes up with an efficient factoring algorithm all by themselves.

1 comments

The odds that a modern genius will eclipse the work of 2200 years’ worth of previous work are far smaller.

Improve on the old record? Possible. Shatter it at this late date? That’ll take a mode of thinking that nobody has tried.