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