Estudio e Implementaci´on del Esquema de Firma CRYSTALSDilithium

Abstract

CRYSTALS-Dilithium es uno de los tres esquemas de firma digital incluidos en la tercera ronda de elecci´on de est´andar post-cu´antico del National Institute of Standards and Technology. Se trata de un algoritmo basado en ret´ıculos, que sigue las pautas del conocido esquema de Fiat-Shamir. Concretamente, su seguridad se basa en la dificultad del problema de encontrar vectores m´as cortos en ret´ıculos. En este trabajo se presenta una introducci´on a los conceptos que sustentan el protocolo, y una implementaci´on del mismo con un objetivo claramente did´actico.

CRYSTALS-Dilithium is one of the three digital signature schemes included in the third round of post-quantum standard selection by the National Institute of Standards and Technology. It is a latticebased algorithm that adheres to the well-known Fiat-Shamir scheme guidelines. Specifically, its security is based on the difficulty of the problem of finding shorter vectors in lattices. This paper provides an introduction to the underlying concepts of the protocol and presents its implementation with a clear educational objective.