RESEARCH AND DEVELOPMENT OF THE PARALLEL COMBINED BIOINSPIRED ALGORITHM FOR THE SOLUTION OF CRYPTANALYSIS TASKS

The cryptanalysis task with the use of a new model of optimizing strategy – the combined bioinspired algorithm is considered. Application of the combined bioinspired algorithm based on hybridization by an investment (a genetic algorithm and an algorithm of ant colonies) for implementing the cryptanalysis of shift codes is described. The description of the combined algorithm is provided, and it is shown that the probability of obtaining an optimal variant of the decision while applying the hybrid algorithms of cryptanalysis can't be less then the probability of obtaining an optimal solution when using the classical bioinspired algorithms. The description of the main operations enabling parallel performance at the global level is provided, as well as the block diagram of a parallel algorithm and the data-logical graph-scheme, and the description of the following matrix is given. On the basis of definition of the sets of mutually independent operators and a critical way in the graph the problem of determining the minimum number of processors for the realization of a parallel combined algorithm is solved.

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

Direction: Informatics, Computer Technologies And Control

Keywords: Cryptanalysis, the combined bioinspired algorithms, hybridization by an investment, a genetic algorithm, an algorithm of ant colonies, the data-logical graph-scheme, a following matrix, an independence matrix


View full article