SamuZai
Henry Reich
Henry Reich

patreon


New Video: Shor's Algorithm

This one was a doozie!


Thanks as always for your support,


Henry

New Video: Shor's Algorithm

Comments

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.

James

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.

Patrick W. Gilmore


More Creators