2026-09-25 14:17 UTC
RSA has been around a long time and is relatively easy to understand and implement. But for new deployments we’re supposed to use ECC instead. The comment earlier about P vs NP is unfortunately confused. Factoring is not known to be NP-hard and it probably isn’t.
Replies (1)
-
@a_non_monotonic_function@lemmy.world 2026-09-25 22:30
We can actually make stronger claims about factoring. We know for certain do that it is not in NP hard, so you are correct there And I’m not exactly a security expert, but moving away from RSA at this point makes sense. Early assumptions about the difficulty of factoring large semi-primes certainly hasn’t panned out (in particular in light of the growing risk of quantum computers.)