New Video: Shor's Algorithm

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.

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.