АНАЛИЗ АЛГОРИТМА ГОСТ 28147-89: ПОИСК СЛАБЫХ БЛОКОВ

"Рассмотрено влияние S-блоков замены на устойчивость алгоритма шифрования ГОСТ 28147-89 (далее по тексту ГОСТ) к методу линейного криптоанализа. Представлен детальный, программно ориентированный универсальный алгоритм поиска слабых блоков замены по отношению к методу линейного криптоанализа. Показана возможность построения эффективных линейных статистических аналогов для упрощенной версии алгоритма ГОСТ, содержащего слабые S-блоки. Данное исследование направлено на предотвращение использования слабых блоков замены для тех алгоритмов блочного шифрования, в которых данные элементы не являются фиксированными. Работа разработанного алгоритма поиска слабых блоков была опробована на примере анализа блоков замены для алгоритма шифрования ГОСТ 28147-89. Применение разработанного алгоритма позволяет без труда обнаружить большое число ослабленных блоков замены, использование которых может значительно ослабить стойкость используемого алгоритма шифрования. Использование данного алгоритма может быть полезно для тех, кто пользуется данным шифром, но не владеет навыками криптоанализа. Ключевые слова: СИММЕТРИЧНЫЕ АЛГОРИТМЫ ШИФРОВАНИЯ, АНАЛИЗ СТОЙКОСТИ, СЕТЬ ФЕЙСТЕЛЯ, ГОСТ 28147-89, РАУНДОВЫЕ КЛЮЧИ ШИФРОВАНИЯ, БЛОК ЗАМЕНЫ, ЛИНЕЙНЫЙ КРИПТОАНАЛИЗ, GOST, S-BOX, SECRET KEY, LINEAR CRYPTANALYSIS, PROBABILITY
"