摘要
Most of current public key cryptosystems would be vulnerable to the attacks of the future quantum computers.Post-quantum cryptography offers mathematical methods to secure information and communications against such attacks,and therefore has been receiving a significant amount of attention in recent years.Lattice-based cryptography,built on the mathematical hard problems in(high-dimensional)lattice theory,is a promising post-quantum cryptography family due to its excellent efficiency,moderate size and strong security.This survey aims to give a general overview on lattice-based cryptography.To this end,the authors begin with the introduction of the underlying mathematical lattice problems.Then they introduce the fundamental cryptanalytic algorithms and the design theory of lattice-based cryptography.
基金
supported by the National Key Research and Development Program of China(No.2018YFA0704701)
the National Natural Science Foundation of China(Nos.12271306,62102216,12226006)
the Major Program of Guangdong Basic and Applied Research(No.2019B030302008)
the Major Scientific and Technological Innovation Project of Shandong Province(No.2019JZZY010133)
Shandong Key Research and Development Program(No.2020ZLYS09)。