Страница публикации

Порождение дополнительных ограничений в задачах алгебраического криптоанализа при помощи SAT-оракулов

Авторы: Семёнов А.А., Антонов К.В., Грибанова И.А.

Журнал: Прикладная дискретная математика. Приложение

Том:

Номер: 14

Год: 2021

Отчётный год: 2021

Издательство:

Местоположение издательства:

URL:

Аннотация: Описывается новая техника, предназначенная для дополнения исходной системы ограничений в задаче алгебраического криптоанализа новыми ограничениями. Порождаемые ограничения могут иметь форму линейных уравнений над полем из двух элементов в случае, если задача криптоанализа сведена к квадратичной системе над GF(2). Если же рассматриваемая задача сведена к SAT, то порождаемые ограничения имеют вид эквивалентностей или единичных резольвент. Для обеих ситуаций мы показываем, что порождаемые ограничения могут снижать оценки трудоёмкости криптоанализа.

Индексируется WOS: 0

Индексируется Scopus: 0

Индексируется РИНЦ: 1

Публикация в печати: 0

Добавил в систему: