Files

tfg_Johana Chen.pdf (3.01 MB)
GGH.ipynb (11.81 KB)

Document type

Bachelor thesis

Publication date

2023-06-13

Publication license

cc-by-nc-nd (c) Johana Chen, 2023
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/202919

GGH: un criptosistema basat en reticles

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

[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.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2023, Director: Xavier Guitart Morales

Subject

Teoria dels reticles, Treballs de fi de grau, Criptografia, Xifratge (Informàtica)

Subject (English)

Lattice theory, Bachelor's theses, Cryptography, Data encryption (Computer science)

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

CHEN, Johana. GGH: un criptosistema basat en reticles. [consulted: 7 of June of 2026]. Available at: https://hdl.handle.net/2445/202919

Export metadata

JSON - METS

Share record