Ponencia
La Transformada Teórica de Números para Kyber
Autor/es | Antuñano Cabrera, Néstor
Pérez Ramos, Édgar Hernández Goya, Candelaria Caballero Gil, Pino |
Coordinador/Director | Varela Vaca, Ángel Jesús
Ceballos Guerrero, Rafael Reina Quintero, Antonia María |
Fecha de publicación | 2024 |
Fecha de depósito | 2024-06-18 |
Publicado en |
|
ISBN/ISSN | 978-84-09-62140-8 |
Resumen | La Transformada Teórica de Números es un método eficiente para la multiplicación de dos polinomios de grado alto, ampliamente usado para sistemas criptográficos basados en retículos como Kyber y Dilithium. Este documento ... La Transformada Teórica de Números es un método eficiente para la multiplicación de dos polinomios de grado alto, ampliamente usado para sistemas criptográficos basados en retículos como Kyber y Dilithium. Este documento se centra en el caso concreto de Kyber. Incluye una revisión de los conceptos básicos del álgebra de anillos y posteriormente una explicación sobre la convolución de polinomios usando la Transformada Teórica de Números. Además, se introducen algunos algoritmos básicos como el radix-2 basado en los algoritmos de Cooley-Tukey y Gentleman-Sande. Finalmente se describe una implementación en Python de la Transformada Teórica de Números generalizada y la correspondiente convolución de polinomios en Kyber. |
Cita | Antuñano Cabrera, N., Pérez Ramos, É., Hernández Goya, C. y Caballero Gil, P. (2024). La Transformada Teórica de Números para Kyber. En Jornadas Nacionales de Investigación en Ciberseguridad (JNIC) (9ª.2024. Sevilla) (366-373), Sevilla: Universidad de Sevilla. Escuela Técnica Superior de Ingeniería Informática. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
JNIC24_384.pdf | 742.7Kb | [PDF] | Ver/ | |