Алгебраический криптоанализ 9 раундов низкоресурсного блочного шифра Simon32/64

doi:10.17223/2226308X/16/17

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Алгебраический криптоанализ 9 раундов низкоресурсного блочного шифра Simon32/64	566 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/16/17

#низкоресурсные блочные шифры

#алгебраический криптоанализ

#SAT-решатели

#Simon, семейство шифров

Title: Алгебраический криптоанализ 9 раундов низкоресурсного блочного шифра Simon32/64
Creator: Маро, Екатерина Александровна
|
Заикин, Олег Сергеевич
Date: 2023
DOI: 10.17223/2226308X/16/17
Description: Рассматривается низкоресурсный блочный шифр Simon32/64 из семейства Simon. Полная версия этого шифра состоит из 32 раундов. Задачи криптоанализа для 8 раундов Simon32/64 были неоднократно решены с помощвю SAT-подхода, т. е. путём сведения к проблеме булевой выполнимости и исполвзования SAT-решателей. Для 9 раундов задача все ещё является сложной для SAT-подхода. Построена SAT-кодировка криптоанализа 9-раундовой версии Simon32/64. Сформированы три класса тестов в зависимости от способа выбора открытого текста. С помощвю параллелвного SAT-решателя во всех случаях удалосв успешно решитв задачи криптоанализа при условии, что 16 из 64 битов секретного ключа известны.