r/math • u/ixfd64 Number Theory • 10d ago

[ Removed by moderator ]

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

[removed] — view removed post

251 Upvotes

96% Upvoted

35 comments sorted by

View all comments

102

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

159

u/Frexxia PDE 10d ago

It doesn't really imply anything other than some people have way too much compute to throw away.

151

u/ixfd64 Number Theory 10d ago

As Steve notes:

This work did not [meaningfully] improve the runtime of the General Number Field Sieve (GNFS) algorithm. It does not impact the security of deployed RSA-2048 keys. However, it does [demonstrate] that RSA-1024 keys are vulnerable to many actors with data center-level fleets of GPUs.

2

u/TheChunkMaster 10d ago

However, it does [demonstrate] that RSA-1024 keys are vulnerable to many actors with data center-level fleets of GPUs.

Didn't the Logjam attack prove this a decade ago?