News for hackers. Stuff that matters.

A comment on Crown Sterling Claims to Factor RSA Keylengths First Factored Twenty Years Ago. Parent comment

Re:Crown Sterling Claims to Factor RSA Keylengths First Fact... by y7 on Friday September 20, 2019 @05:49PM (#21031678)
They're different things, indeed, and can both be used for public-key crypto. ElGamal uses intractability of the discrete log, RSA uses the intractability of integer factorization. Both are broken by Shor's algorithm on quantum computers.
[ Parent | on HN ]
Re:Crown Sterling Claims to Factor RSA Keylengths First Fact... by LolWolf on Friday September 20, 2019 @10:07PM (#21033040)
To be fair, this is one point that I think they've actually gotten correct. Discrete log is easy <=> Integer factorization is easy.
[ Parent | on HN ]