Ryan Castellucci :nonbinary_flag: on Nostr: Ron Rivest estimated in 1977 that factoring a 125-digit semiprime would require 40 ...

Ron Rivest estimated in 1977 that factoring a 125-digit semiprime would require 40 quadrillion years, using the best algorithm known and the fastest computers of the day...

...In 2015, the same RSA-129 number was factored in about one day, with the CADO-NFS open source implementation of number field sieve, using a commercial cloud computing service for about $30.