Страница публикации
Пропозициональное кодирование прямых и обратных раундовых преобразований в атаках на некоторые блочные шифры
Тип публикации: Статья в журнале
Тип материала: Текст
Авторы: Отпущенников И.В., Семёнов А.А., Заикин О.С.
Журнал: Прикладная дискретная математика. Приложение
Язык публикации: russian
Номера страниц: 76-79
Количество страниц: 4
Номер: 11
Год публикации: 2018
Отчетный год: 2018
Аннотация: Описывается атака на блочные шифры, основанная на известной концепции «встреча посередине». В рамках предлагаемой атаки для решения уравнений криптоанализа используются алгоритмы решения проблемы булевой выполнимости. Основное нововведение заключается в том, что в пропозициональной кодировке шифра учитывается информация не только от прямых, но и от обратных раундовых преобразований. Для ряда сокращённых по числу раундов блочных шифров построены оценки трудоёмкости атак из класса «угадывай и определяй» с использованием нового принципа кодирования. В некоторых случаях новые атаки оказались в разы эффективнее аналогов, в которых используются стандартные методы кодирования.
Индексируется WOS: Нет
Индексируется Scopus: Нет
Индексируется УБС: Нет
Индексируется РИНЦ: Да
Индексируется ВАК: Нет
Индексируется CORE: Нет
Export Citations