An Analytical Review on Lattice-Based Cryptography

Abstract Future assaults from quantum computers will be able to resist most contemporary public key cryptosystems. Post-quantum encryption has attracted much attention recently because of the mathematical tools it provides to guard communications and data against these types of attacks. Based on the challenging mathematical difficulties in high-dimensional lattice theory, lattice-based encryption—which boasts great efficiency, reasonable size, and robust security—may be a kind of post-quantum encryption. With any chance, this survey will address all the foundations of lattice-based cryptography. The writers start by summarizing the fundamental lattice problems in mathematics. They then provide the theoretical foundation for lattice-based encryption as well as the essential cryptanalytic methods.