Mattia Veroni

Mattia Veroni

Ph.D. started in: 2018
Expected year of graduation: 2022
COINS consortium member: Norwegian University of Science and Technology
Supervised by: Danilo Gligoroski, Kristian Gjøsteen, Colin Boyd
Links:
Research area: Cryptography
Project title: Post-quantum primitives
Project description: Multivariate public-key cryptosystems (MPKCs) represent one of the most promising answers to quantum attacks against standard public-key cryptosystems. Basing their security on the (NP)-hard multivariate quadratic polynomial (MQ) problem, multivariate schemes such as Rainbow and HFEv- have shown strong resistance against cryptoanalysis for more than 15 years. Although they offer several advantages in terms of speed, computational requirements and signature length, their main drawback consists in the large size of the public keys. During my PhD I will analyze and implement the best known schemes, focusing in particular on attacks (e.g. quantum attacks, together with the classical ones exploiting Grobner basis) and new ways to exploit the algebraic structure in order to obtain shorter keys. I will also study other schemes in Post-Quantum Cryptography in order to have the broadest view on this field.

1. Bor de Kock, Kristian Gjøsteen, Mattia Veroni (2021). Practical Isogeny-Based Key-Exchange with Optimal Tightness