Un ataque de cubo en un Sycon de rondas reducidas
Autores: Cho, Minjeong; Eom, Hyejin; Tcydenova, Erzhena; Lee, Changhoon
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un ataque de cubo en un Sycon de rondas reducidas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Ataque de cubo
Permutación Sycon
Estado secreto
Claves de recuperación
Polinomios lineales
Cifrado BlackBox
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
El ataque de cubo fue propuesto en el Eurocrypt de 2009. El ataque deriva polinomios lineales para bits de salida específicos de un cifrado BlackBox. Los ataques de cubo apuntan a la recuperación de claves o estados secretos. En este documento, presentamos un ataque de cubo en una permutación Sycon de 5 rondas y una permutación Sycon de 6 rondas con un estado de 320 bits, cuya tasa ocupa 96 bits y cuya capacidad es de 224 bits. Encontramos variables de cubo relacionadas con un superpolinomio con un estado secreto. Dentro de las variables de cubo, recuperamos 32 bits del estado secreto. El algoritmo objetivo era Sycon con versiones de permutación de 5 rondas y 6 rondas. Para Sycon de 5 rondas, encontramos una variable de cubo y recuperamos un estado con un total de cálculos de Sycon y bits de memoria. Para Sycon de 6 rondas, encontramos variables de cubo y recuperamos un estado con un total de cálculos de Sycon y bits de memoria. Al usar la fuerza bruta en un ataque de 5 rondas, se necesitaron operaciones, pero el ataque de cubo propuesto en este documento tenía operaciones sin conexión y se necesitaron operaciones. Al usar la fuerza bruta en un ataque de 6 rondas, se necesitaron operaciones, pero el ataque de cubo propuesto en este documento requería operaciones sin conexión y se necesitaban operaciones. Para ambos ataques, se podría usar sin conexión continuamente después de realizarse solo una vez. Hasta donde sabemos, este es el primer ataque de cubo en Sycon.
Descripción
El ataque de cubo fue propuesto en el Eurocrypt de 2009. El ataque deriva polinomios lineales para bits de salida específicos de un cifrado BlackBox. Los ataques de cubo apuntan a la recuperación de claves o estados secretos. En este documento, presentamos un ataque de cubo en una permutación Sycon de 5 rondas y una permutación Sycon de 6 rondas con un estado de 320 bits, cuya tasa ocupa 96 bits y cuya capacidad es de 224 bits. Encontramos variables de cubo relacionadas con un superpolinomio con un estado secreto. Dentro de las variables de cubo, recuperamos 32 bits del estado secreto. El algoritmo objetivo era Sycon con versiones de permutación de 5 rondas y 6 rondas. Para Sycon de 5 rondas, encontramos una variable de cubo y recuperamos un estado con un total de cálculos de Sycon y bits de memoria. Para Sycon de 6 rondas, encontramos variables de cubo y recuperamos un estado con un total de cálculos de Sycon y bits de memoria. Al usar la fuerza bruta en un ataque de 5 rondas, se necesitaron operaciones, pero el ataque de cubo propuesto en este documento tenía operaciones sin conexión y se necesitaron operaciones. Al usar la fuerza bruta en un ataque de 6 rondas, se necesitaron operaciones, pero el ataque de cubo propuesto en este documento requería operaciones sin conexión y se necesitaban operaciones. Para ambos ataques, se podría usar sin conexión continuamente después de realizarse solo una vez. Hasta donde sabemos, este es el primer ataque de cubo en Sycon.