Operadores genéticos aplicados a la criptografía simétrica

Fecha

Autor corporativo

Título de la revista

ISSN de la revista

Título del volumen

Editor

Compartir

Altmetric

Resumen

In this work, a symmetric-key cryptographic algorithm for text is proposed, which applies genetic algorithms philosophy, entropy and modular arithmetic. An experimental methodology is used over a deterministic system, which redistributes and modifies the parameters and phases of the genetic algorithm that directly affect its behavior, carrying out a constant evaluation using the fitness function, in order to optimize the results. An independent encryption is established for the auxiliary key, using a main key, in charge of increasing security. The tests are performed over different text sizes, manipulating the parameters and criteria proposed to obtain their appropriate values. Finally, a comparison is presented against the following cryptographic algorithms DES (Data Encryption Standard), RSA (Rivest, Shamir and Adleman) and AES (Advanced Encryption Standard), exposing factors such as processing time, scalability, key size, etc. It is shown that the proposed algorithm has a better performance.

Descripción

En este trabajo se propone un algoritmo criptográfico de tipo simétrico para texto, que aplica la filosofía de los algoritmos genéticos, la entropía y la aritmética modular. Se emplea una metodología experimental dentro de un sistema determinista, el cual redistribuye y modifica los parámetros y fases del algoritmo genético que afectan directamente su comportamiento, evaluando constantemente con el fin de optimizar los resultados. Se establece un cifrado independiente para la clave auxiliar haciendo uso de una clave principal, encargada de aumentar la seguridad. Las pruebas son realizadas con base en diferentes tamaños de texto, manipulando los criterios y parámetros planteados para obtener los valores adecuados de los mismos. Finalmente se presenta una comparación contra los algoritmos criptográficos DES (Data Encryption Standard), RSA (Rivest, Shamir and Adleman) y AES (Advanced Encryption Standard), exponiendo factores como tiempo de ejecución, escalabilidad, tamaño de la clave, entre otros; llegando a demostrar que el algoritmo propuesto tiene un buen desempeño en estos términos.

Palabras clave

Criptografía, Entropía, Seguridad informática, Algoritmos genéticos, Inteligencia artificial, Congruencia modular

Materias

Ingeniería de Sistemas - Tesis y disertaciones académicas , Algoritmos (Computadores) , Algoritmos criptográficos , Cifrado de datos (Informática)

Citación