Mejorando la búsqueda de soluciones de sistemas MRHS mediante el Algoritmo Genético

Resumen

El Ataque Algebraico es uno de los m\'etodos m\'as usados en el criptoan\'alisis 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\'etodo alternativo para el trabajo algebraico con estos cifrados. La particularidad principal de estos sistemas es que el t\'ermino independiente no es \'unico para cada ecuaci\'on, sino, que es un conjunto de t\'erminos independientes. En ese sentido, en este trabajo se presenta un primer estudio sobre el tema, y se propone el uso del Algoritmo Gen\'etico, AG, como m\'etodo de soluci\'on de estos sistemas de ecuaciones. Por otro lado, se proponen tres funciones de aptitud que permiten conectar los sistemas MRHS con el AG. Con los experimentos se obtuvieron buenos resultados en la soluci\'on de los sistemas MRHS mediante el AG, mostrando, adem\'as, que el AG no solo los soluciona, sino, que muchas veces encuentra varias soluciones.