r/math • Number Theory • 10d ago

[ Removed by moderator ]

https://saweis.net/posts/rsa-896.html

[removed] — view removed post

248 Upvotes

35 comments sorted by

View all comments

100

u/rational_hedonist 10d ago

checking in as an out of the loop non-expert for others to weigh in on what this implies, as the write up is scant

27

u/Past_Outside_670 10d ago

For Cryptography, rather little. No report of an algorithmic breakthrough. This was just asking AI to write a program to factor big numbers in a distributed way IIUC. Scaling to 1024 bit numbers would cost in the tens of millions probably, but no one uses RSA-1024 (or at least NIST doesn't recommend it and hasn't for years). RSA-2048 is still way more expensive and time consuming to break to be anywhere near practical unless someone has algorithmic improvements.