4 ms·
What expert considers it a matter of time before 2048 is broken? 2048 is 112-bit-equivalent security.
by tptacek 2y ago
What expert considers it a matter of time before 2048 is broken? 2048 is 112-bit-equivalent security.
- coppsilgold 2y agoRSA2048 is 112-bit-equivalent symmetric security under currently known methods. Number theory advances may change that. It is hard to imagine any significant advances in the breaking of symmetric cryptography (mathematically-unstructured permutations). Cryptographically-relevant quantum computers (CRQC's) will also break smaller RSA keys long before (years?) the bigger ones. CRQC's can theoretically halve symmetric cryptography keys for brute force complexity (256-bit key becomes 128-bit for a CRQC cracker).
- bluGill 2y agohttps://www.keylength.com/en/4/ https://www.keylength.com/en/4/ NIST says 2048 bit RSA is good until 2030. I'm not sure what that means, perhaps that it will be broken considering advances, perhaps just that someone (read governments) who cares to spend 5 years on the problem will break your key.
- tptacek 2y agoNo, we are not in fact 5 years from breaking RSA-2048.
- bluGill 2y agoI have no idea what NIST means when they give 5 years for 2048 bit keys, but in generally I trust them more than some random poster on the internet.
- littlestymaar 2y agoMaybe check who you're responding to then ;). He's not djb but definitely not a “random poster” either.
- kbolino 2y agoMy inclination would be that it has less to do with the keys getting broken in that timeframe and more to do with moving to larger key sizes as soon as possible. As pointed out by others, RSA depends on the asymmetric difficulty of multiplication vs factorization of integers, but the degree of that asymmetry has no hard bounds. Advances in mathematics could reduce it, and NSA may already know of or at least suspect the existence of techniques which are not public. Larger key sizes mitigate against these developments, and pushing the software and hardware stacks to their limits sooner rather than later allows both the vendors and standards bodies to adapt before cryptographic breaks actually occur.