Криптография глазами физика

Приведены результаты исследования криптоалгоритмов DES (США) и ГОСТ 28147-89 (Россия) методами нелинейной динамики. Исследуются точечные отображения, задаваемые важными элементами криптоалгоритмов - блоками подстановок (S-блоками). Продемонстрировано явление возврата. Исследована эргодичность рассматриваемых отображений. Оценка качества S-блока может быть выполнена с помощью отображения первого возвращения. Приведены результаты статистического исследования S-блоков. Показано, что отбор S-блоков ГОСТ из всего множества подстановок не связан с их случайным и равновероятным выбором из указанного множества.