Pro Cryptography and Cryptanalysis with C++20: Creating and Programming Advanced Algorithms

© Marius Iulian Mihailescu and Stefania Loredana Nita 2021

M. I. Mihailescu, S. L. NitaPro Cryptography and Cryptanalysis with C++20https://doi.org/10.1007/978-1-4842-6586-4_10

10. Lattice-Based Cryptography

Marius Iulian Mihailescu¹   and Stefania Loredana Nita¹

(1)

Bucharest, Romania

 

In this chapter, you will get an overview of lattice-based cryptography. You will learn why lattices are important in the cryptography field and the challenges in using them. Further, you will explore a practical implementation that uses lattices, namely the GGH (Goldreich–Goldwasser–Halevi) encryption scheme [1].

Lattices are important in cryptography because the hardness assumption based on them is considered to be quantum resistant. In the last few years, the number ...