RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2020, номер 49, страницы 46–56 (Mi pdm713)

Эта публикация цитируется в 2 статьях

Математические методы криптографии

О возможности применения свёрточных нейронных сетей к построению универсальных атак на итеративные блочные шифры

А. А. Перовa, А. И. Пестуновb

a Московский политехнический университет, г. Москва, Россия
b Новосибирский государственный университет экономики и управления “НИНХ”, г. Новосибирск, Россия

Аннотация: Исследуется возможность применения свёрточных нейронных сетей к задаче анализа стойкости итеративных блочных шифров. Предлагается новый подход к построению атак-различителей на основе свёрточной нейронной сети, обученной различать графические эквиваленты шифртекстов, полученных в режиме шифрования CTR (счётчика) после разного числа раундов, в том числе после такого, которое обеспечивает удовлетворительные статистические свойства шифртекста. По аналогии со статистическими тестами, предложенный подход позволяет создавать различители без необходимости проведения аналитического исследования каждого шифра, что даёт возможность строить универсальные различители сразу для серии шифров. Предлагается несколько схем построения универсальных атак-различителей, которые, как демонстрируется экспериментально, в ряде случаев позволяют выявлять отклонения от случайности на меньших выборках и при большем числе раундов, чем ранее известные статистические тесты.

Ключевые слова: блочный шифр, машинное обучение, нейронная сеть, статистический анализ, атака-различитель, криптоанализ.

УДК: 519.7

DOI: 10.17223/20710410/49/4



Реферативные базы данных:


© МИАН, 2024