Resumen

La construcción de la base de Gröbner cero-dimensional es un paso crucial en el criptoanálisis de la base de Gröbner en AES-256. En este artículo, tras realizar un estudio en profundidad de la transformación lineal y el sistema de ecuaciones polinómicas multivariantes de AES-256, se propone el método de construcción de la base de Gröbner de dimensión cero mediante la elección del orden de los términos y el orden de las variables adecuados. Tras detallar el proceso de construcción de la base de Gröbner cero-dimensional, se presenta la prueba teórica necesaria. Sobre esta base, se propone un esquema de criptoanálisis algebraico de AES-256 utilizando la base de Gröbner. El análisis muestra que la complejidad de nuestro esquema es menor que la del ataque exhaustivo.

• Materias:Ingeniería electrónica Redes Inalámbricas Ingeniería Eléctrica Procesamiento de señales asistido por computador Sistemas de comunicación Informática
• Subjects:Electronic engineering Wireless Networks Electrical Engineering Signal processing computer-assisted Communication systems Computing
• Palabras claves:aes-256, construcción de la base de gröbner dimensional, método de construcción de la base de gröbner dimensional, criptoanálisis de la base de gröbner, esquema de criptoanálisis algebraico, proceso de construcción detallado, base de gröbner dimensional, ecuaciones polinómicas multivariantes, prueba teórica necesaria, orden de términos adecuado
• Keywords:aes-256, dimensional gröbner basis construction, dimensional gröbner basis construction method, gröbner basis cryptanalysis, algebraic cryptanalysis scheme, detailed construction process, dimensional gröbner basis, multivariate polynomial equations, necessary theoretical proof, suitable term order