Разработка И Исследование Параллельного Алгоритма Муравьиных Колоний Для Криптоанализа Блочных Криптосистем

Mетоды Решения Задач Криптоанализа Блочных Криптосистем На Основе Биоинспириованных Технологий Искусственного Интеллекта

“…Как [20]. Здесь отмечаются основные недостатки методов генетического поиска («слепой» поиск, приводящий к генерации решений с нарушениями, и увеличивающий время поиска; генерации одинаковых и плохо приспособленных решений; попадание в локальный оптимум).…”

“…В [20] приводится структурная схема криптоанализа на основе метода муравьиных колоний, а также получена информационно-логическая граф-схема алгоритма криптоанализа. Далее, как и в предыдущих работах, осуществляется построение матриц следования, логической несовместимости, а также матрицы независимости, для которой число внутренней устойчивости соответствующего данной матрице графа (число вершин в наибольшем внутренне устойчивом множестве) 4, λ = приводится также оценка числа процессоров, необходимых для параллельной реализации алгоритма.…”

“…Рассматривается задача: найти необходимое наименьшее число процессоров вычислительной системы, а также план реализации операторов на них для алгоритма криптоанализа при построенном информационно-логическом графе и заданном времени . T зад В [20] приводится решение данной задачи (на основе определения весов вершин, отражающих время выполнения операций, определения критического пути, ранних и поздних сроков окончания выполнения операций, проведения фиктивных связей в информационно-логическом графе), для заданного времени T кр приводится план выполнения операторов.…”

“…Отметим, что возможность параллельной реализации алгоритма пчелиных колоний, применение которого для реализации методов криптоанализа описано в [22], исследована в [23,27]. Как и ранее, в соответствии сo структурной схемой на глобальном уровне можно отметить следующие параллельно выполняемые этапы:…”

“…Как и в предыдущих случаях, для повышения эффективности реализации алгоритма пчелиных колоний на локальном уровне в соответствии с [10] актуальной является задача: для алгоритма криптоанализа на основе построенного информационно-логического графа G и для заданного времени T зад найти необходимое наименьшее число процессоров однородной вычислительной системы и план выполнения операторов на них; для решения данной задачи также используются методы, описанные в [13]. В [23,27] приводится утверждение: при реализации параллельного алгоритма криптоанализа на основе метода пчелиных колоний необходимое минимальное число процессоров может быть определено как…”