Research on applicability of bionic techniques of artificial bee colonies for implementation of classical transposition cipher cryptanalysis

Автор: Chernyshev Yury Olegovich, Sergeyev Alexander Sergeyevich, Dubrov Evgeny Olegovich, Ryazanov Alexander Nikolayevich

Журнал: Вестник Донского государственного технического университета @vestnik-donstu

Рубрика: Физико-математические науки

Статья в выпуске: 1 (76) т.14, 2014 года.

Бесплатный доступ

The applicability of the bionic techniques of artificial bee colonies for the implementation of the classical transposition cipher cryptanalysis is considered. The problem is a classical optimization problem to the solution of which the known techniques of artificial bee colonies fallen within a relatively new class of bioinspired optimization methods are applied. It is shown that this is a subproblem of allocation, and it can be solved with an artificial bee colony algorithm, as the bee behavior principle is a self-organization delivering a collective swarm goal. At the first stage, a set of promising areas-sources is formed with the aid of scout-bees, at the second stage, the neighborhood of these areas is explored with the aid of foraging bees. At this, the main goal of the bee colony is to find a source with a maximum amount of nectar. Solution representation methods (positions in search space) are considered, a formula for determining an object function value (amount of nectar) is given. It is shown that the target search is the determination of an optimal symbol combination with the highest value of the objective function. Principle stages of the artificial bee colony algorithm, as well as an example of its application, are given.

Еще

Cryptanalysis, bioinspired methods, artificial bee colony algorithm, worker-bees (foragers), transposition cipher, problem of allocation, scout-bee

Короткий адрес: https://sciup.org/14250050

IDR: 14250050   |   DOI: 10.12737/3505

Статья научная