ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2017, Vol. 54 ›› Issue (10): 2121-2129.doi: 10.7544/issn1000-1239.2017.20170628

Special Issue: 2017应用驱动的网络空间安全研究进展

Previous Articles     Next Articles

Recent Advances in Lattice-Based Cryptography

Zhang Pingyuan1,2, Jiang Han1, Cai Jie1,2, Wang Chenguang1,2, Zheng Zhihua3, Xu Qiuliang1   

  1. 1(College of Software, Shandong University, Jinan 250101); 2(School of Mathematics, Shandong University, Jinan 250100); 3(College of Information Science and Engineering, Shandong Normal University, Jinan 250358)
  • Online:2017-10-01

Abstract: Lattice theory was first introduced to cryptography as a cryptanalysis tool to analyze knapsack and RSA cryptosystem. In 1997, Ajtai and Dwork constructed the first lattice cryptography: Ajtai-Dwork; and then in 1998, NTRU is appeared. Since factorization and discrete logarithm based cryptography was the mainstream, lattice-based cryptography has not received enough attention. Until 2009, Gentry constructed the first fully homomorphic encryption, which led to a wide of development of lattice cryptography. In 2015, Peikert made a summary of the development of lattice cryptography in “A decade of lattice cryptography”. Also in 2015, NIST released “Report on post-quantum cryptography”. According to the report, due to the rapid development of quantum computation technology, the existing standard of public key cryptography in quantum computing will be no longer safe. At the same time, NIST has launched a worldwide collection of quantum cryptography algorithms. As a classic quantum-resistant cryptography, lattice-based cryptography is known as the most promising competitor. Therefore, lattice cryptography has attracted much attention in recent years, and a lot of excellent results have been appeared. In this paper, we summarize the main results of lattice cryptography for the past two years, which consist of zero-knowledge proofs, encryption, signature and key exchange; and at last, we outlook the development trend of lattice-based cryptography.

Key words: lattice-based cryptography, lattice-based zero-knowledge proof, lattice-based encryption, lattice-based signature, lattice-based key exchange

CLC Number: