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

Перов, Артем Андреевич; Пестунов, Андрей Игоревич

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

Перов, Артем Андреевич, Пестунов, Андрей Игоревич

Дата публикации: 2020

Дата публикации в реестре: 2020-10-01T12:54:37Z

Аннотация:

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

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2020. № 49. С. 46-56