Ataques y aplicaciones a CRYSTALS-Dilithium

CRYSTALS-Dilithium es uno de los tres esquemas de firma digital finalistas del proceso de selección 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 di...

ver descrição completa

Detalhes bibliográficos
Autor: Pérez Ramos, Edgar
Formato: tesis de maestría
Fecha de publicación:2024
País:España
Recursos:Universidad de La Laguna (ULL)
Repositorio:RIULL. Repositorio Institucional de la Universidad de La Laguna
OAI Identifier:oai:riull.ull.es:915/37760
Acesso em linha:http://riull.ull.es/xmlui/handle/915/37760
Access Level:acceso abierto
Palavra-chave:Criptografía post-cuántica, Retículos, CRYSTALS-Dilithium, Cleptografía, Ataque backdoor, NTT, GeoGebra
Post-quantum cryptography, Lattices, CRYSTALS-Dilithium, Kleptography, Backdoor, NTT, GeoGebra
Descrição
Resumo:CRYSTALS-Dilithium es uno de los tres esquemas de firma digital finalistas del proceso de selección 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ás cortos en retículos. Este trabajo se presenta a modo de compendio de una serie de artículos publicados por el autor relacionados con CRYSTALS-Dilithium. En primer lugar, se realiza una introducción a los fundamentos matemáticos del esquema. En segundo lugar, se presentan dos publicaciones dedicadas al primer ataque teórico cleptográfico por backdoor a CRYSTALS-Dilithium. En tercer lugar, se presenta una publicación sobre el estudio y la exploración de la compleja función Transformada Teórica de Números (NTT, Number Theoretic Transform), utilizada en las multiplicaciones de polinomios del estándar de firma. Finalmente, se incluye una serie de publicaciones didácticas dirigidas al nivel de Secundaria, con el propósito de mejorar la comprensión de los conceptos matemáticos involucrados en la criptografía post-cuántica basada en retículos.