APPLICATION OF THE COMBINED BIOINSPIRED ALGORITHM (THE GENETIC ALGORITHM AND THE ALGORITHM OF ANT COLONIES) FOR REALIZATION THE CRYPTANALYSIS OF SHIFTS CODES

The cryptаnalysis task with use of new model of optimizing strategy – the combined bioinspired algorithm is considered. Application of the combined bioinspired algorithm (a genetic algorithm and an algorithm of ant col-onies) for realization the cryptanalysis of shifts codes is described. The description of the combined algorithm is provided, distinctive features are noted, the demonstration example of realization the cryptanalysis the ciphered text line by this algorithm is described. It is shown that the probability of receiving an optimal variant of the de-cision at realization with cryptanalysis hybrid algorithms can't be less probability of obtaining the optimal solu-tion when using the classical bioinspired algorithms that confirms the expediency of use the combined bioin-spired algorithms to solve the optimizing problems.

Authors: Yu. O. Chernyshev, A. S. Sergeyev

Direction: Informatics and Computer Technologies

Keywords: Cryptanalysis, the bioinspired algorithms, genetic algorithm, algorithm of ant colonies, crossover, mutation, code of shifts


View full article