RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2017, том 29, выпуск 4, страницы 3–27 (Mi dm1483)

Эта публикация цитируется в 2 статьях

Обобщение одного метода восстановления ключа фильтрующего генератора

Е. К. Алексеевa, Л. А. Кущинскаяb

a Московский государственный университет имени М. В. Ломоносова
b ООО «КРИПТО-ПРО»

Аннотация: Описан алгоритм, который является обобщением одного ранее предложенного метода восстановления ключа фильтрующего генератора, основанного на аппроксимации функции усложнения с помощью алгебраически вырожденных функций. Получены оценки трудоемкости, надежности и объема используемой предложенным методом памяти. Приведены примеры его использования, в частности, для анализа шифра LILI-128.

Ключевые слова: криптоанализ, восстановление ключа, фильтрующий генератор, аппроксимация, LILI-128.

УДК: 519.719.2

Статья поступила: 11.07.2016
Переработанный вариант поступил: 14.11.2017

DOI: 10.4213/dm1483


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:2, 69–87

Реферативные базы данных:


© МИАН, 2024