Ataque al PRESENT-80 con el Algoritmo Genético mediante aproximaciones sucesivas de componentes fijas

Resumen

Con el surgimiento y desarrollo de la llamada internet de las cosas y la necesidad del uso criptográfico en dispositivos de relativamente pocos recursos, es cada vez más creciente el análisis y criptoanálisis de la familia de los cifrados en bloques ligeros. El cifrado PRESENT es un representante bien conocido de esa familia. En los últimos años se ha incrementado el uso que se le ha dado al Algoritmo Genético $(AG)$ en el criptoanálisis a cifrados en bloque, no obstante, todavía es necesario seguir profundizando en su estudio. Por otra parte, el Algoritmo Genético es un método de optimización basado en búsquedas heurísticas en el espacio de las posibles soluciones, el cual intenta simular el comportamiento de la evolución de las especies. Buscar la clave en todo el espacio de las claves es un problema complejo y puede resultar imposible. En el presente trabajo, se muestra un criptoanálisis al PRESENT-$80$, utilizando  el  Algoritmo Genético con una metodología de reducción sucesiva del conjunto de las posibles soluciones mediante un procedimiento de fijar componentes iterativamente.