We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Lattice-Based Cryptography: A Survey.
- Authors
Wang, Xiaoyun; Xu, Guangwu; Yu, Yang
- Abstract
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.
- Subjects
PUBLIC key cryptography; QUANTUM cryptography; CRYPTOGRAPHY; CRYPTOSYSTEMS; LATTICE theory; QUANTUM computers
- Publication
Chinese Annals of Mathematics, 2023, Vol 44, Issue 6, p945
- ISSN
0252-9599
- Publication type
Article
- DOI
10.1007/s11401-023-0053-6