Un nueva herramienta automática busca el diferencial imposible de los candidatos de NIST
Autores: Liu, Jingyi; Liu, Guoqiang; Qu, Longjiang
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un nueva herramienta automática busca el diferencial imposible de los candidatos de NIST
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo
Criptografía ligera
NIST
Cifrado autenticado
Hash
Ataque diferencial imposible
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
El algoritmo es un candidato del proceso de estandarización de la Criptografía Ligera iniciado por el Instituto Nacional de Estándares y Tecnología (NIST) de los Estados Unidos que pasó la primera ronda y entró con éxito en la segunda ronda. Está diseñado para lograr un equilibrio entre el costo del hardware y la eficiencia del software tanto para la encriptación autenticada con datos asociados (AEAD) como para las funcionalidades de hash. Este documento se centra en el ataque diferencial imposible contra la permutación, que es el componente central del algoritmo. Basándonos en el método de la matriz característica, construimos un algoritmo de búsqueda automática que se puede utilizar para buscar diferenciales imposibles estructurales y dar la permutación óptima para permutaciones y otros cifrados SPN. Demostramos que no hay diferenciales imposibles de permutación de más de 9 pasos y construimos dos diferenciales imposibles de 8 pasos. Al final, presentamos la permutación de palabras óptima contra el criptoanálisis diferencial imposible, que es, y una estructura de XOR de palabras más segura de la permutación ACE.
Descripción
El algoritmo es un candidato del proceso de estandarización de la Criptografía Ligera iniciado por el Instituto Nacional de Estándares y Tecnología (NIST) de los Estados Unidos que pasó la primera ronda y entró con éxito en la segunda ronda. Está diseñado para lograr un equilibrio entre el costo del hardware y la eficiencia del software tanto para la encriptación autenticada con datos asociados (AEAD) como para las funcionalidades de hash. Este documento se centra en el ataque diferencial imposible contra la permutación, que es el componente central del algoritmo. Basándonos en el método de la matriz característica, construimos un algoritmo de búsqueda automática que se puede utilizar para buscar diferenciales imposibles estructurales y dar la permutación óptima para permutaciones y otros cifrados SPN. Demostramos que no hay diferenciales imposibles de permutación de más de 9 pasos y construimos dos diferenciales imposibles de 8 pasos. Al final, presentamos la permutación de palabras óptima contra el criptoanálisis diferencial imposible, que es, y una estructura de XOR de palabras más segura de la permutación ACE.