Учебное пособие. - Минск.: БГУИР, 2005.- 77 с.:
ISBN 985-444-882-7В учебном пособии рассмотрены методы построения и анализа поточных криптосистем с использованием теории дискретных функций, обладающих криптографическими свойствами. Свойства рассматриваются с использованием аппарата булевых функций, операций регистра сдвига с обратными связями, теории конечных полей. Криптографический анализ выполняется на основе спектральных и корреляционных преобразований, решения задачи линейной аппроксимации и криптографических атак.Содержание
Введение
Теоретические основы дискретной криптологии
Булевы функции и отображения
Спектральное представление булевых функций
Показатели качества булевых функций
Критерии распространения изменений
Криптографические функции, задаваемые через модель регистра сдвига с обратной связью
Модель регистра сдвига с обратной связью
Регистры сдвига с линейной обратной связью
Представление периодических последовательностей через функцию следа
Моделирование генераторов на регистрах сдвига с обратной связью
Методы анализа последовательностей поточных криптосистем
Оценка статистических свойств последовательностей
Оценка линейной сложности
Дискретное преобразование Фурье–Галуа периодических последовательностей
Оценка линейной сложности с помощью дискретного преобразования Фурье
Профиль линейной сложности
Корреляционные атаки
Алгебраические атаки
Поточные криптосистемы
Синхронные поточные шифры
Самосинхронизирующиеся поточные криптосистемы
Криптосистема RC4
Поточные шифры на основе РСОС
Классические генераторы
Генераторы на основе функций следа
Схемы на регистрах сдвига с операцией переноса
Проектирование поточных структур на основе теории сложности
Базовые идеи и концепции
Генераторы поточных структур
Литература
