Una aplicación de los códigos correctores de errores de Fibonacci a la criptografía
Autores: Bellini, Emanuele; Marcolla, Chiara; Murru, Nadir
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Una aplicación de los códigos correctores de errores de Fibonacci a la criptografía
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Protocolos
Pruebas de conocimiento cero
Esquemas de firma criptográfica
Transformación de Fiat-Shamir
NIST
Resistente a la computación cuántica
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Además de su utilidad para probar la identidad electrónicamente, los protocolos de identificación basados en pruebas de conocimiento cero permiten diseñar esquemas de firma criptográfica seguros mediante la transformación de Fiat-Shamir u otros constructos similares. Este enfoque ha sido seguido por muchos criptógrafos durante el proceso de estandarización del NIST (Instituto Nacional de Normas y Tecnología) para esquemas de firma resistentes a la computación cuántica. Los candidatos del NIST incluyen soluciones en diferentes entornos, como retículas y computación multivariante y multipartita. Aunque los códigos correctores de errores también pueden ser utilizados, no proporcionan parámetros muy prácticos, con algunas excepciones. En este manuscrito, exploramos la posibilidad de utilizar los códigos correctores de errores propuestos por Stakhov en 2006 para diseñar un protocolo de identificación basado en pruebas de conocimiento cero. Mostramos que este tipo de código ofrece una alternativa válida en el entorno de códigos correctores de errores para construir dichos protocolos y, en consecuencia, esquemas de firma resistentes a la computación cuántica.
Descripción
Además de su utilidad para probar la identidad electrónicamente, los protocolos de identificación basados en pruebas de conocimiento cero permiten diseñar esquemas de firma criptográfica seguros mediante la transformación de Fiat-Shamir u otros constructos similares. Este enfoque ha sido seguido por muchos criptógrafos durante el proceso de estandarización del NIST (Instituto Nacional de Normas y Tecnología) para esquemas de firma resistentes a la computación cuántica. Los candidatos del NIST incluyen soluciones en diferentes entornos, como retículas y computación multivariante y multipartita. Aunque los códigos correctores de errores también pueden ser utilizados, no proporcionan parámetros muy prácticos, con algunas excepciones. En este manuscrito, exploramos la posibilidad de utilizar los códigos correctores de errores propuestos por Stakhov en 2006 para diseñar un protocolo de identificación basado en pruebas de conocimiento cero. Mostramos que este tipo de código ofrece una alternativa válida en el entorno de códigos correctores de errores para construir dichos protocolos y, en consecuencia, esquemas de firma resistentes a la computación cuántica.