Resumen

DONATIEN CHARO´N, Adrian; BORGES TRENARD, Miguel A.  y  BORGES QUINTANA, Mijail. Ataque al PRESENT-80 con el Algoritmo Gene´tico mediante aproximaciones sucesivas de componentes fijas. RCCI [online]. 2023, vol.17, n.1, pp. 1-15.  Epub 01-Ene-2024. ISSN 2227-1899.

Con el surgimiento y desarrollo de la llamada internet de las cosas y la necesidad del uso criptogra´fico en dispositivos de relativamente pocos recursos, es cada vez ma´s creciente el ana´lisis y criptoana´lisis de la familia de los cifrados en bloques ligeros. El cifrado PRESENT es un representante bien conocido de esa familia. En los u´ltimos an˜os se ha incrementado el uso que se le ha dado al Algoritmo Gene´tico (AG) en el criptoana´lisis a cifrados en bloque, no obstante, todavía es necesario seguir profundizando en su estudio. Por otra parte, el Algoritmo Gene´tico es un me´todo de optimizacio´n basado en bu´squedas heur´ısticas en el espacio de las posibles soluciones, el cual intenta simular el comportamiento de la evolucio´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 criptoana´lisis al PRESENT-80, utilizando el Algoritmo Gene´tico con una metodolog´ıa de reduccio´n sucesiva del conjunto de las posibles soluciones mediante un procedimiento de fijar componentes iterativamente.

Palabras clave : criptoana´lisis; cifrados en bloques; algoritmo gene´tico; cifrado PRESENT-80.

        · resumen en Inglés     · texto en Español     · Español ( pdf )