Criptografia multivariant

Abstract

[en] The development of cryptographic algorithms which are safe against attacks by quantum computers is a task of increasing importance, as public key cryptography has become essential in our day to day lives and the quantum threat could make current public key cryptography insecure. The goal of this project is to present one of the main approaches to developing post-quantum cryptography: multivariate cryptography. We will explain the general concepts of this field, explore some of its most relevant designs, and give an implementation in SageMath.

[ca] El desenvolupament d’algorismes que siguin segurs davant d’atacs d’ordinadors quàntics és una tasca de creixent importància, ja que la criptografia de clau pública s’ha tornat imprescindible en el nostre dia a dia i l’amenaça quàntica podria fer insegura la criptografia de clau pública actual. L’objectiu d’aquest treball és presentar una de les principals estratègies per a desenvolupar criptografia postquàntica: la criptografia multivariant. Explicarem els conceptes generals d’aquest cap, explorarem alguns dels seus dissenys més rellevants, i en donarem una implementació a SageMath.