Big news, if true. https://phys.org/news/2024-04-breakthrough-prime-theory-primes.amp

Contrary to what the article says, this would at least weaken, if not completely destroy, RSA #encryption & #signatures.

That would mean that the majority of #PGP would be dead! And if the cyphertext is lying around, it could be retroactively broken.

(Side note: PGP supports algorithms other than #RSA, such as #ECC https://www.rfc-editor.org/rfc/rfc6637 but people almost always use RSA in practice)

To head off two obvious questions, I don't believe this research would affect Diffie-Hellman exchanges nor elliptic curve #cryptography. So #bitcoin would be safe from this breakthrough.

I think it'd be wise to mitigate the single point of failure of "ECC gets broken" or at least have the ability to switch by just changing a configuration option. Bitcoin has neither. TLS and SSH have the latter.

Reply to this note

Please Login to reply.

Discussion

No replies yet.