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.
Ryan Castellucci :nonbinary_flag: /
npub1l3…pjank
2024-01-20 18:52:30
Author Public Key
npub1l36d5z93zsapdnd27al9ffmja8ashlx34kme473c3ry6rca8gtrs0pjankPublished at
2024-01-20 18:52:30Event JSON
{
"id": "9d83b10b2e027a020b1d0d0761ba47c8ebf6f51c3bf8a7e3a21f52d7be9f291d",
"pubkey": "fc74da08b1143a16cdaaf77e54a772e9fb0bfcd1adb79afa3888c9a1e3a742c7",
"created_at": 1705776750,
"kind": 1,
"tags": [
[
"proxy",
"https://infosec.exchange/users/ryanc/statuses/111789785110540088",
"activitypub"
]
],
"content": "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...\n\n...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.",
"sig": "54da63a4d64e099e8183e3d92b72ceb89ca0207568309a0758a4a6a652c9f763c04122bf594a72086a3fba1c4de92a8bea441260464a76a76bf5361cad03def8"
}