On the Fitness Functions Involved in Genetic Algorithms and the Cryptanalysis of Block Ciphers

Osmani Tito-Corrioso; Mijail Borges-Quintana; Miguel A. Borges-Trenard; Rojas, Omar; Guillermo Sosa-Gómez

doi:10.3390/e25020261

On the Fitness Functions Involved in Genetic Algorithms and the Cryptanalysis of Block Ciphers

Journal

Entropy

ISSN

1099-4300

Date Issued

2023

Author(s)

Osmani Tito-Corrioso

Mijail Borges-Quintana

Miguel A. Borges-Trenard

Rojas, Omar

Escuela Superior de Dirección y Administración de Instituciones - CampGDL

Guillermo Sosa-Gómez

Facultad de Ciencias Económicas y Empresariales - CampGDL

Type

text::journal::journal article

DOI

10.3390/e25020261

URL

https://scripta.up.edu.mx/handle/20.500.12552/3670

Abstract

There are many algorithms used with different purposes in the area of cryptography. Amongst these, Genetic Algorithms have been used, particularly in the cryptanalysis of block ciphers. Interest in the use of and research on such algorithms has increased lately, with a special focus on the analysis and improvement of the properties and characteristics of these algorithms. In this way, the present work focuses on studying the fitness functions involved in Genetic Algorithms. First, a methodology was proposed to verify that the closeness to 1 of some fitness functions’ values that use decimal distance implies decimal closeness to the key. On the other hand, the foundation of a theory is developed in order to characterize such fitness functions and determine, a priori, if one method is more effective than another in the attack to block ciphers using Genetic Algorithms.