GMP used during 3 and a half years to solve MIT's LCS35

Hans Åberg haberg-1 at telia.com
Tue Apr 30 09:00:03 UTC 2019


> On 29 Apr 2019, at 23:26, Bernard Fabrot <bfabrot at gmail.com> wrote:
> 
> Hi all,
> 
> that'd be me:
> 
> https://www.csail.mit.edu/news/programmers-solve-mits-20-year-old-cryptographic-puzzle
> 
> I wanted to thank you a lot for GMP and let you know that GMP did the 79
> 685 186 856 218 modulo/squarings without failing once.

It says in the description that it is designed to not be parallelizable, but cannot that be done for the individual iterations? Posit each each iteration is done in one cycle, then with a 4 GHz clock, it solved is 6.5 hours.




More information about the gmp-discuss mailing list