News for hackers. Stuff that matters.
Re:I've factored the RSA keys of a Certificate Authority fro... by upofadown on Tuesday September 08, 2026 @08:10AM (#49609239)
My article:

2048 Bit RSA and the Year 2030 https://articles.59.ca/doku.php?id=em:20482030

We don't have any way to predict when and if 2048 bit RSA would be factorable at this time. We would need a breakthrough in hardware and/or algorithms. The common estimation that it is equivalent to the difficulty of brute forcing symmetrical 112 bit encryption is a simple extrapolation. It doesn't take into account the amount of memory required for the poorly reducible matrix reduction step in the currently known best algorithm. That's 10^18 bytes of memory, or a million terabytes, somehow coupled to enough processing power to actually make anything possible.

Re:I've factored the RSA keys of a Certificate Authority fro... by mitxela on Tuesday September 08, 2026 @10:42AM (#49611015)
Which isn't a very good margin in cryptography, where we usually aim for things like "longer than the universe's lifetime if every atom was a CPU". But RSA is really slow so we have to compromise encryption speed with cracking speed.
Re:I've factored the RSA keys of a Certificate Authority fro... by upofadown on Tuesday September 08, 2026 @12:08PM (#49612352)
What does the speed of RSA have to do with anything?
Re:I've factored the RSA keys of a Certificate Authority fro... by mitxela on Tuesday September 08, 2026 @02:15PM (#49614368)
If you make an RSA key so big it'll take the lifetime of the universe to crack if you turn all matter into cracking machines, it'll also take a day to encrypt anything. This is not true about other algorithms.