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

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

Тип публикации: Материал конференции

Тип материала: Текст

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

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

Язык публикации: russian

Номера страниц: 13-18

Количество страниц: 6

Год публикации: 2019

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

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

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

Адрес издателя: Иркутск

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

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

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

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

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

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

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

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