Please use this identifier to cite or link to this item:
https://dipositint.ub.edu/dspace/handle/2445/202919| Title: | GGH: un criptosistema basat en reticles |
| Author: | Chen, Johana |
| Director/Tutor: | Guitart Morales, Xavier |
| Keywords: | Teoria dels reticles Treballs de fi de grau Criptografia Xifratge (Informàtica) Lattice theory Bachelor's theses Cryptography Data encryption (Computer science) |
| Issue Date: | 13-Jun-2023 |
| 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. |
| Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2023, Director: Xavier Guitart Morales |
| URI: | https://hdl.handle.net/2445/202919 |
| Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| tfg_Johana Chen.pdf | Memòria | 3.08 MB | Adobe PDF | View/Open |
| GGH.ipynb | Codi font | 11.81 kB | Unknown | View/Open |
This item is licensed under a
Creative Commons License
