Страница публикации
Порождение дополнительных ограничений в задачах алгебраического криптоанализа при помощи SAT-оракулов
Авторы: Семёнов А.А., Антонов К.В., Грибанова И.А.
Журнал: Прикладная дискретная математика. Приложение
Том:
Номер: 14
Год: 2021
Отчётный год: 2021
Издательство:
Местоположение издательства:
URL:
Аннотация: Описывается новая техника, предназначенная для дополнения исходной системы ограничений в задаче алгебраического криптоанализа новыми ограничениями. Порождаемые ограничения могут иметь форму линейных уравнений над полем из двух элементов в случае, если задача криптоанализа сведена к квадратичной системе над GF(2). Если же рассматриваемая задача сведена к SAT, то порождаемые ограничения имеют вид эквивалентностей или единичных резольвент. Для обеих ситуаций мы показываем, что порождаемые ограничения могут снижать оценки трудоёмкости криптоанализа.
Индексируется WOS: 0
Индексируется Scopus: 0
Индексируется РИНЦ: 1
Публикация в печати: 0
Добавил в систему: