Алгебраический криптоанализ 9 раундов низкоресурсного блочного шифра Simon32/64 Е. А. Маро, О. С. Заикин
Material type:
ArticleContent type: Текст Media type: электронный Subject(s): низкоресурсные блочные шифры | алгебраический криптоанализ | SAT-решатели | Simon, семейство шифровGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 16. С. 65-70Abstract: Рассматривается низкоресурсный блочный шифр Simon32/64 из семейства Simon. Полная версия этого шифра состоит из 32 раундов. Задачи криптоанализа для 8 раундов Simon32/64 были неоднократно решены с помощвю SAT-подхода, т. е. путём сведения к проблеме булевой выполнимости и исполвзования SAT-решателей. Для 9 раундов задача все ещё является сложной для SAT-подхода. Построена SAT-кодировка криптоанализа 9-раундовой версии Simon32/64. Сформированы три класса тестов в зависимости от способа выбора открытого текста. С помощвю параллелвного SAT-решателя во всех случаях удалосв успешно решитв задачи криптоанализа при условии, что 16 из 64 битов секретного ключа известны.
Библиогр.: 12 назв.
Рассматривается низкоресурсный блочный шифр Simon32/64 из семейства Simon. Полная версия этого шифра состоит из 32 раундов. Задачи криптоанализа для 8 раундов Simon32/64 были неоднократно решены с помощвю SAT-подхода, т. е. путём сведения к проблеме булевой выполнимости и исполвзования SAT-решателей. Для 9 раундов задача все ещё является сложной для SAT-подхода. Построена SAT-кодировка криптоанализа 9-раундовой версии Simon32/64. Сформированы три класса тестов в зависимости от способа выбора открытого текста. С помощвю параллелвного SAT-решателя во всех случаях удалосв успешно решитв задачи криптоанализа при условии, что 16 из 64 битов секретного ключа известны.
There are no comments on this title.