
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
КРИПТОАНАЛИЗ,CRYPTANALYSIS,ЗАДАЧА О НАЗНАЧЕНИЯХ,БИОИНСПИРИРОВАННЫЕ МЕТОДЫ,BIOINSPIRED METHODS,АЛГОРИТМ ПЧЕЛИНЫХ КОЛОНИЙ,ARTIFICIAL BEE COLONY ALGORITHM,РАБОЧИЕ ПЧЁЛЫ (ФУРАЖИРЫ),WORKER-BEES (FORAGERS),ПЧЁЛЫ-РАЗВЕДЧИКИ,ШИФР ПЕРЕСТАНОВКИ,TRANSPOSITION CIPHER,PROBLEM OF ALLOCATION,SCOUT-BEE
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
