2 ms·
>There were no magic tricks in his approach. It was just that Rivest’s original estimate was off by a factor of ten. While we don’t have 10GHz CPUs sitting in o
by layoutIfNeeded 6y ago
>There were no magic tricks in his approach. It was just that Rivest’s original estimate was off by a factor of ten. While we don’t have 10GHz CPUs sitting in our desktops (mainly due to thermal issues), CPU and multi-core architecture has advanced dramatically.
Ummm, how exactly does multicore help solving this puzzle? It was designed specifically to be un-parallelizable.
- gwern 6y agoIIRC, while they couldn't cheat the need for squarings, each squaring/multiplication itself has some internal parallelism which can be exploited, and GMP does some of that, and the Cryptophage team took that even further in conjunction with their exotic hardware. So the serial step could be accelerated more than Rivest predicted.
- layoutIfNeeded 6y agoSure, but that still has nothing to do with multiple CPU cores.