Evaluation and Comparison of Lattice-Based Cryptosystems for a Secure Quantum Computing Era
Maria Sabani, Ilias Κ. Savvas, Dimitrios Poulakis, Georgia Garani, Georgios C. Makris
Abstract
The rapid development of quantum computing devices promises powerful machines with the potential to confront a variety of problems that conventional computers cannot. Therefore, quantum computers generate new threats at unprecedented speed and scale and specifically pose an enormous threat to encryption. Lattice-based cryptography is regarded as the rival to a quantum computer attack and the future of post-quantum cryptography. So, cryptographic protocols based on lattices have a variety of benefits, such as security, efficiency, lower energy consumption, and speed. In this work, we study the most well-known lattice-based cryptosystems while a systematic evaluation and comparison is also presented.