Resumo

DONATIEN CHARO´N, Adrian; BORGES TRENARD, Miguel A.  e  BORGES QUINTANA, Mijail. Attack to PRESENT-80 with the Genetic Algorithm using successive approximations of fixed components. RCCI [online]. 2023, vol.17, n.1, pp. 1-15.  Epub 01-Jan-2024. ISSN 2227-1899.

With the emergence and development of the so-called Internet of Things and the need for cryptographic use in devices with relatively few resources, the analysis and cryptanalysis of the family of light block ciphers is increasingly growing. The PRESENT block cipher is a well-known representative of that family. In recent years, the use that has been given to the Genetic Algorithm (GA) in the cryptanalysis of block ciphers has been increasing, however, it is still necessary to continue studying it in depth. On the other hand, the Genetic Algorithm is an optimization method based on heuristic searches in the space of possible solutions, which tries to simulate the behavior of the evolution of species. Searching for the key in the entire key space is a complex problem and can become impossible to solve. In the present work, a cryptanalysis of the PRESENT-80 is shown, using the Genetic Algorithm with a metodology of progresive reducing the set of possible solutions by means of a procedure of iterative fixing components.

Palavras-chave : cryptanalyisis; block ciphers; genetic algorithm; PRESENT-80 block cipher.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )