Some Mathematical Problems Behind Lattice-Based Cryptography

Chuanming Zong

In 1994, P. Shor discovered quantum algorithms which can break both the RSA cryptosystem and the ElGamal cryptosystem. In 2007, D-Wave demonstrated the first quantum computer. Thes…