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

Применение метаэвристических алгоритмов псевдобулевой оптимизации к поиску линеаризующих множеств в криптоанализе криптографических генераторов

Авторы: Антонов К.В., Семенов А.А.

Журнал: Синтаксис и семантика логических систем: Материалы 6-й Междунар. школы-семинара (Монголия, Ханх, 11-16 августа 2019 г.)

Том:

Номер:

Год: 2019

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

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

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

URL:

Проекты:

DOI:

Аннотация: В статье рассматривается новый подход к построению атак типа <угадывай и определяй>; на генераторы ключевого потока, основанный на понятии линеаризующего множества. Сложность атаки для конкретного линеаризующего множества оценивается как значение специально определённой псевдобулевой функции. Для решения задачи оптимизации псевдобулевой функции реализованы метаэвристические алгоритмы поиска: tabu search, генетический алгоритм, (1 + 1) эволюционный алгоритм, GBFS. Приведены оценки сложности атак указанного типа, которые были построены для поточных шифров A5/1 и ASG.

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

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

Индексируется УБС: Нет

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

Индексируется ВАК: Нет

Индексируется CORE: Нет

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