GGH: un criptosistema basat en reticles

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2023, Director: Xavier Guitart Morales[en] In this project we will study and implement the GGH public key cryptosystem, a latticebased cryptosystem. We will introduce the basic definitions and properties of the lattice theory and the lattice-based problems on which the GGH cryptosystem is based on. Then, we will present two algorithms with lattices, the first one essential for the development of the cryptosystem and the second one useful for attacks against its security. Finally, we will describe in detail the GGH cryptosystem and perform the practical implementation