Hacker News new | ask | show | jobs
by skissane 551 days ago
> Prime numbers are used in cryptography. Public-private key cryptography is based on the fact that is hard to find the original two large prime numbers

That's true of one particular – albeit very popular – asymmetric cryptosystem, RSA. It isn't a property of asymmetric cryptography in general. There are other asymmetric encryption schemes which aren't based on the hardness of prime factorisation (e.g. DSA, elliptic curves, McEliece, NTRU)