Hacker News new | ask | show | jobs
by creata 970 days ago
Doesn't RSA typically settle for numbers that are probably prime?
1 comments

Technically I think so, so there’s a tiny bit of faith for RSA but absolutely none for primality in general https://en.wikipedia.org/wiki/AKS_primality_test