polito.it
Politecnico di Torino (logo)

Zero-Knowledge Multivariate Public-Key Cryptography

Alice Colombatto

Zero-Knowledge Multivariate Public-Key Cryptography.

Rel. Carlo Sanna. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2024

[img]
Preview
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) Modify record (reserved for operators)