Cryptoanalysis of Simple Substitution Ciphers with Genetic Algorithms

CRYPTOANALYSIS WITH GENETIC ALGORITHMS

Authors

  • Dragan Savić Singidunum University, Danijelova 32, 11000 Belgrade, Serbia
  • Petar Milić University of Pristina — Kosovska Mitrovica, Faculty of Technical Sciences, Knjaza Miloša 7, 38220 Kosovska Mitrovica, Serbia
  • Borislav Mazinjanin Oxoftware, Bulevar Marsala Tolbuhina 44, 11070 Novi Beograd, Serbia

DOI:

https://doi.org/10.56042/jsir.v83i1.5324

Keywords:

Analysis, Cryptanalytic tasks, Encryption, Genetic algorithms, Machine learning

Abstract

Recent advances in the field of machine learning have once again raised the question whether computers can be trained to perform cryptanalytic tasks. In this paper, we identify the relationship between the machine learning and cryptanalysis with special attention on the genetic algorithms as a heuristic optimization method inspired by evolution processes in nature. We have indicated the consequences that new insights of machine learning may have on the reformulation of the practical criteria of secrecy in the synthesis of information security systems. Through the paper, we describe the approach based on genetic algorithms in order to confirm which machine learning algorithms are most suited for the purpose of the cryptanalysis and consequently to verify resistance of encryption algorithms to cryptanalysis.

Downloads

Published

2024-01-11

Issue

Section

Electronics Information and Communication Technology