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.

Relatori: Carlo Sanna
Anno accademico: 2023/24
Tipo di pubblicazione: Elettronica
Numero di pagine: 113
Soggetti:
Corso di laurea: Corso di laurea magistrale in Ingegneria Matematica
Classe di laurea: Nuovo ordinamento > Laurea magistrale > LM-44 - MODELLISTICA MATEMATICO-FISICA PER L'INGEGNERIA
Aziende collaboratrici: NON SPECIFICATO
URI: http://webthesis.biblio.polito.it/id/eprint/30389
Modifica (riservato agli operatori) Modifica (riservato agli operatori)