Criptoanálisis algebraico a cifrados en bloques
Palabras clave:
criptoanálisis algebraico, base de Gröbner, cifrados en bloquesResumen
El criptoanálisis algebraico (CA) es una técnica de ataque a tomar en consideración sobre diversos esquemas de cifrado. El presente artículo trata sobre este tipo de ataque, cuando se lleva a cabo específicamente sobre los cifrados en bloques. Para ello, se aplica el Método de las Bases de Gröbner, como uno de las métodos utilizados en este criptoanálisis. Se profundiza en la metodología de trabajo del CA y también se diseñan herramientas computacionales que estarán disponibles para la continuación de esta investigación. Además, se ilustran las técnicas del CA con un ataque a un cifrado en bloques particular.Descargas
Citas
Albrecht, Martin: Algorithmic algebraic techniques and their application to block cipher cryptanalysis. Tesis de Doctorado, Citeseer, 2010.
Bard, Gregory: Algebraic cryptanalysis. Springer Science & Business Media, 2009.
Bettale, Luk, Jean Charles Faugere y Ludovic Perret: Hybrid approach for solving multivariate systems over finite fields. Journal of Mathematical Cryptology, 3(3):177197, 2009.
Bettale, Luk, Jean Charles Faugère y Ludovic Perret: Hybrid approach: a tool for multivariate cryptography. En Proceedings of the ECRYPT Workshop on Tools for Cryptanalysis, páginas 15–23, 2010.
Bettale, Luk, Jean Charles Faugère y Ludovic Perret: Solving polynomial systems over finite fields: improved analysis of the hybrid approach. En Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation, páginas 67–74. ACM, 2012.
Faugère, Jean Charles: A new efficient algorithm for computing Gröbner bases without reduction to zero (F 5). En Proceedings of the 2002 international symposium on Symbolic and algebraic computation, páginas 75–83. ACM, 2002.
Ferrer, I. Martínez: Criptoanálisis algebraico a cifrados en bloques. Tesis en opción al título de Máster en Matemática. Universidad de La Habana, Cuba, 2018.
Heys, Howard M: A tutorial on linear and differential cryptanalysis. Cryptologia, 26(3):189–221, 2002.
M. Borges-Quintana, M.A. Borges-Trenard, I. Martínez Ferrer: Algoritmo F5 en GAP, útil herramienta para la CCP. En Congreso Internacional Compumat 2015. La Habana, Cuba, 2015.
M. Borges-Quintana, M.A. Borges-Trenard, I. Martínez Ferrer: Ataque Algebraico por Enfoque Híbrido a Cifrados en Bloques. En Congreso Internacional Compumat 2017. La Habana, Cuba, 2017.
Pellikaan, Ruud, Xin Wen Wu, Stanislav Bulygin y Relinde Jurrius: Codes, cryptology and curves with computer algebra. Cambridge University Press, 2017.
Pub, NIST FIPS: Announcing the advanced encryption standard (AES). Federal Information Processing Standards Publication, 197:1–51, 2001.
Sun, Yao y Dingkang Wang: The F5 algorithm in Buchberger’s style. Journal of Systems Science and Complexity, 24(6):1218–1231, 2011.
Descargas
Publicado
Versiones
- 2019-06-27 (3)
- 2024-03-28 (2)
- 2024-03-26 (1)
Cómo citar
Número
Sección
Licencia
Derechos de autor 2019 Ciencias Matemáticas
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Esta licencia permite copiar y redistribuir el material en cualquier medio o formato bajo los siguientes términos: se debe dar crédito de manera adecuada, no se puede hacer uso del material con propósitos comerciales, y si remezcla, transforma o crea a partir del material, no podrá distribuir el material modificado. Bajo la licencia mencionada, los autores mantienen los derechos de autor de su trabajo.
