Resumo

TITO-CORRIOSO, Osmani; BORGES-QUINTANA, Mijail  e  BORGES-TRENARD, Miguel A.. Mejorando la búsqueda de soluciones de sistemas MRHS mediante el Algoritmo Genético. RCCI [online]. 2023, vol.17, n.1, pp. 16-30.  Epub 01-Jan-2024. ISSN 2227-1899.

El Ataque Algebraico es uno de los métodos más usados en el criptoanálisis a cifrados en bloque, enfocado principalmente en transformar el cifrado en un sistema de ecuaciones. Esto se puede realizar de diferentes formas, en particular, el foco de este trabajo son los sistemas de ecuaciones del tipo MRHS, Multiple Right Hand Side, una forma especial para transformar los cifrados en bloque. Los sistemas MRHS constituyen un método alternativo para el trabajo algebraico con estos cifrados. La particularidad principal de estos sistemas es que el termino independiente no es único para cada ecuación, sino, que es un conjunto de términos inde pendientes. En ese sentido, en este trabajo se presenta un primer estudio sobre el tema, y se propone el uso del Algoritmo Genético, AG, como método de solución de estos sistemas de ecuaciones. Por otro lado, se propo nen tres funciones de aptitud que permiten conectar los sistemas MRHS con el AG. Con los experimentos se obtuvieron buenos resultados en la solución de los sistemas MRHS mediante el AG, mostrando, además, que el AG no solo los soluciona, sino, que muchas veces encuentra varias soluciones.

Palavras-chave : Criptoanálisis Algebraico; Cifrados en Bloque; Funciones de Aptitud; Sistemas MRHS; Algoritmos Genéticos.

        · resumo em Inglês     · texto em Inglês     · Inglês ( pdf )