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

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

doi:10.3390/e25020261

Open AccessArticle

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

by

Osmani Tito-Corrioso

^1,*

,

Mijail Borges-Quintana

²

,

Miguel A. Borges-Trenard

³

,

Omar Rojas

^4,5

and

Guillermo Sosa-Gómez

^4,*

¹

Departamento de Matemática-Física Aplicada, Facultad de Ingeniería Industrial, Universidad de Matanzas, Autopista a Varadero km 3.5, Matanzas 40100, Cuba

²

Departamento de Matemática, Facultad de Ciencias Naturales y Exactas, Universidad de Oriente, Av. Patricio Lumumba s/n, Santiago de Cuba 90500, Cuba

³

Doctorate in Mathematics Education, Universidad Antonio Nariño, Bogotá 111321, Colombia

⁴

Facultad de Ciencias Económicas y Empresariales, Universidad Panamericana, Álvaro del Portillo 49, Zapopan 45010, Mexico

⁵

Faculty of Economics and Business, Universitas Airlangga, Jl. Airlangga No. 4–6, Surabaya 60286, Indonesia

^*

Authors to whom correspondence should be addressed.

Entropy 2023, 25(2), 261; https://doi.org/10.3390/e25020261

Submission received: 5 December 2022 / Revised: 24 January 2023 / Accepted: 25 January 2023 / Published: 31 January 2023

(This article belongs to the Special Issue Entropy in Soft Computing and Machine Learning Algorithms II)

Download

Browse Figures

Versions Notes

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.

Keywords: genetic algorithm; fitness function; block ciphers; cryptography; optimization

Share and Cite

MDPI and ACS Style

Tito-Corrioso, O.; Borges-Quintana, M.; Borges-Trenard, M.A.; Rojas, O.; Sosa-Gómez, G. On the Fitness Functions Involved in Genetic Algorithms and the Cryptanalysis of Block Ciphers. Entropy 2023, 25, 261. https://doi.org/10.3390/e25020261

AMA Style

Tito-Corrioso O, Borges-Quintana M, Borges-Trenard MA, Rojas O, Sosa-Gómez G. On the Fitness Functions Involved in Genetic Algorithms and the Cryptanalysis of Block Ciphers. Entropy. 2023; 25(2):261. https://doi.org/10.3390/e25020261

Chicago/Turabian Style

Tito-Corrioso, Osmani, Mijail Borges-Quintana, Miguel A. Borges-Trenard, Omar Rojas, and Guillermo Sosa-Gómez. 2023. "On the Fitness Functions Involved in Genetic Algorithms and the Cryptanalysis of Block Ciphers" Entropy 25, no. 2: 261. https://doi.org/10.3390/e25020261

APA Style

Tito-Corrioso, O., Borges-Quintana, M., Borges-Trenard, M. A., Rojas, O., & Sosa-Gómez, G. (2023). On the Fitness Functions Involved in Genetic Algorithms and the Cryptanalysis of Block Ciphers. Entropy, 25(2), 261. https://doi.org/10.3390/e25020261

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Menu

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

Abstract

Share and Cite

Article Metrics

Article Access Statistics

Further Information

Guidelines

MDPI Initiatives

Follow MDPI