Alice Colombatto
Zero-Knowledge Multivariate Public-Key Cryptography.
Rel. Carlo Sanna. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2024
|
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
Abstract: |
A quantum computer is a computer that exploits quantum mechanical phenomena: for this reason, it is able to perform tasks that the classical computer cannot do, including solving the known (and therefore currently unsolvable) problems on which cryptographic systems are currently based. Post-quantum cryptography deals with studying new quantum-resistant problem on which to rely in order to be able to run secure signature protocols. In this context, we can observe that the digital signatures can be based on different problems, more or less complex: the following thesis arise from the interest in analysing one of these, the multivariate quadratic problem, in all its facets, from its definition to its use in zero-knowledge protocols, which in turn can fall into different types. In particular, I focused on the most recent signatures belonging to the state of the art, the one presented by Ming-Shing Chen, called MQDSS and based on an identification scheme, and the one presented by Thibauld Feneuil, based on the zero-knowledge protocol MPC-in-the-head. |
---|---|
Relators: | Carlo Sanna |
Academic year: | 2023/24 |
Publication type: | Electronic |
Number of Pages: | 113 |
Subjects: | |
Corso di laurea: | Corso di laurea magistrale in Ingegneria Matematica |
Classe di laurea: | New organization > Master science > LM-44 - MATHEMATICAL MODELLING FOR ENGINEERING |
Aziende collaboratrici: | UNSPECIFIED |
URI: | http://webthesis.biblio.polito.it/id/eprint/30389 |
Modify record (reserved for operators) |