Henry Reich
patreon
New Video: Shor's Algorithm
🕑 Added 2019-05-01 06:37:05 +0000 UTCThis one was a doozie!
Thanks as always for your support,
Henry
Comments
James
Elliptic curve cryptography is also vulnerable to shor's algorithm. There are schemes that are designed to be strong against quantum computers (the most famous class of schemes being lattice-based) but the older ones (such as ntru) don't generally have a very good track record of security against classical computers and the newer ones are kinda too new to tell. A lot of them have other downsides such as very large keys or ciphertexts too. Alas we don't (yet) have a quantum resistant public-key scheme as good as RSA or ECC.
Patrick W. Gilmore
Many large companies (e.g. Google) are switching to types of encryption that are (supposedly) safe against a quantum computer with a large number of qbits. I believe Google is using a form of elliptical curve cryptography. It has the added feature of being slightly less computationally expensive to perform the encryption as well.
