News for hackers. Stuff that matters.

A comment on Cryptographic Best Practices. Parent comment

Re:Cryptographic Best Practices by jameswryan on Monday April 17, 2023 @09:10AM (#35600092)
The Discrete Log Problem is relatively simple to explain in the context of a generic group. It's sort of intuitive that elliptic curve groups are a pretty good instance of a generic group. So I don't think it is simpler to explain the security of RSA than the security of ECC.

Additionally, the best attack on ECDLP (Pollard's rho) is much easier to understand than the best attack on RSA (the number field sieve).

[ Parent | on HN ]
Re:Cryptographic Best Practices by littlestymaar on Tuesday April 18, 2023 @07:44AM (#35612675)
> Additionally, the best attack on ECDLP (Pollard's rho) is much easier to understand than the best attack on RSA (the number field sieve).

Only if RSA is implemented properly. Naive textbook RSA implementations are very vulnerable[1]

[1]: https://sci-hub.st/https://link.springer.com/chapter/10.1007...

[ Parent | on HN ]