ASSESSMENT OF EFFICIENCY AND COMPARATIVE CHARACTERISTICS OF THE BIOINSPIRED CRYPTANALYSIS ALGORITHMS
In article the cryptanalysis task with use of new model of optimizing strategy – the bioinspired algorithms is considered. Article is devoted to a actual problem – determination of efficiency and comparative characteristics of the bioinspired algorithms which are widely used recently more and more for the solution of a wide range of combinatory optimizing scientific and technical tasks, including cryptanalysis tasks. The genetic algorithm, as well as the algorithm of ant colonies, their application to the implementation of codes of permutations and substitutions are considered. Pseudo-code representing the implementation of the basic operations of methods of cryptanalysis, as well as calculation formulas that determine the complexity of the algorithm are given. The main conclusion is also noted that the efficiency of bioinspired methods of cryptanalysis in comparison with classical methods generally increases with the increase in the dimension of the problem.
Authors: Yu. O. Chernyshev, A. S. Sergeyev, A. N. Ryazanov
Direction: Informatics and Computer Technologies
Keywords: Cryptanalysis, the bioinspired algorithms, genetic algorithm, algorithm of ant colonies, algorithm complexity, efficiency, code of shifts
View full article