Ataques a cifrados en bloques mediante búsquedas en grupos cocientes de las claves

Autores/as

Palabras clave:

Algoritmo Genético, grupo cociente, criptoanálisis, AES(t)

Resumen

El Algoritmo Genético (AG) ha sido aplicado en los últimos años con el propósito de realizar ataques a los cifrados en bloques. Buscar la clave en todo el espacio de las claves puede llegar a ser imposible en la práctica, en este sentido, el principal objetivo de este trabajo es realizar una partición del espacio de las claves en clases de equivalencia, usando Teoría de Grupos, y así concentrar el ataque sobre estas clases. Los resultados se aplican a un criptoanálisis al cifrado AES(t).

Descargas

Los datos de descargas todavía no están disponibles.

Citas

Adwan, Al, M. Al Shraideh y M.R.S. Al Saidat: A Genetic Algorithm Approach for Breaking of Simplified Data Encryption Standard. International Journal of Security and Its Applications, 9(9):295–304, 2015. http://www.sersc.org/journals/IJSIA/vol9no92015/26.pdf.

Bagnall, A. J.: The applications of Genetic Algorithms in Cryptanalysis. Thesis submitted for the degree of Master of Science, School of Information Systems, University of East Anglia, 1996. http://www2.cmp.uea.ac.uk/ ajb/Download/MSc_thesis.pdf.

Baragada, SR. y P.S. Reddy: A Survey of Cryptanalytic Works Based on Genetic Algorithms. International Journal of Emerging Trends & Technology in Computer Science (IJETTCS). ISSN 2278-6856, 2(5), September-October 2013. http://www.ijettcs.org/Volume2Issue5/IJETTCS-2013-08.

Borges-Trenard, M.A., M. Borges-Quintana, A. Donatien-Charón y L. Monier-Columbié: Nueva función de aptitud en el criptoanálisis genético a cifrados en bloques. Congreso Internacional COMPUMAT. La Habana, Cuba, 2017.

Borges-Trenard, M.A., M. Borges-Quintana y L. MonierColumbié: An application of genetic algorithm to cryptanalysis of block ciphers by partitioning the key space. Mathematics Department, Faculty of Exact and Natural Sciences, University of Oriente, Santiago de Cuba, Cuba, 2018. Enviado a J. Discrete Mathematical Sciences and Criptografy.

Borges-Trenard, M.A. y L. Monier-Columbié: AES(t): Una versión parametrizada del AES. Congreso Internacional COMPUMAT. La Habana, Cuba, 2015.

Brown, J.A., S.K. Houghten y B. Ombuki-Berman: Genetic Algorithm Cryptanalysis of a Substitution Permutation Network. IEEE Symposium on Computational Intelligence in Cyber Security, páginas 115–121, 2009.

Delman, Bethany: Genetic algorithms in cryptography. Thesis. Rochester Institute of Technology, RIT Scholar Works, 2004. http://scholarworks.rit.edu/cgi/viewcontent.cgi?article=6.

Dureha, Anukriti y Arashdeep Kaur: A Generic Genetic Algorithm to Automate an Attack on Classical Ciphers. International Journal of Computer Applications (0975 8887), 64(12), 2013.

Garg, P., S. Varshney y M. Bhardwaj: Cryptanalysis of Simplified Data Encryption Standard Using Genetic Algorithm. American Journal of Networks and Communications, 4(3):32–36, 2015. http://article.sciencepublishinggroup.com/pdf/10.11648.j.

Khan, A.H., A.H. Lone y F.A. Badroo: The Applicability of Genetic Algorithm in Cryptanalysis: A Survey. International Journal of Computer Applications, 130(9), 2015. http://www.ijcaonline.org/research/volume130/number9/.

N, P. Shreeraj: Application of Genetic Algorithm in Cryptanalysis of Mono-alphabetic Substitution Cipher. International Journal of Trend in Scientific Research and Development, 1(4), 2017. http://www.ijtsrd.com/papers/ijtsrd2191.pdf.

Trenard, M.A. Borges, M. Borges Quintana y A. Donatien Charón: Algoritmo Genético en cifradores modernos. Congreso Internacional COMPUMAT. La Habana, Cuba, 2015.

Vimalathithan, R. y M.L. Valarmathi: Cryptanalysis of DES using Computational Intelligence. European Journal of Scientific Research, ISSN 1450-216X, 55(2):237244, 2011.

Descargas

Publicado

2024-03-26 — Actualizado el 2019-06-27

Versiones

Cómo citar

[1]
Tito Corrioso, O. et al. 2019. Ataques a cifrados en bloques mediante búsquedas en grupos cocientes de las claves. Ciencias matemáticas. 33, 1 (jun. 2019), 71–74.

Número

Vol. 33 Núm. 1: Junio, 2019

Sección

Artículo Original

Licencia

Derechos de autor 2019 Ciencias Matemáticas

Creative Commons License

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.