Генератор переменного шага
-
Основы генератора переменного шага (ASG)
- ASG — это криптографический генератор псевдослучайных чисел, основанный на трех LFSR.
- Используется в потоковых шифрах для создания комбинаций из двух LFSR.
- Опубликован в 1987 году, запатентован в 1989 году.
-
Дизайн и функционирование ASG
- ASG состоит из трех LFSR, синхронизирующихся в зависимости от состояния третьего LFSR.
- Выходной сигнал ASG — это исключающее ИЛИ последнего бита LFSR0 и LFSR1.
- Начальное состояние LFSR является ключевым для генерации псевдослучайных чисел.
-
Криптоанализ ASG
- Шахрам Хазаи, Саймон Фишер и Вилли Мейер провели криптоанализ ASG.
- Атаки на ASG позволяют найти компромиссы между временной сложностью и объемом выходных данных.
-
Пример кода на C
- ASG легко реализовать в аппаратных средствах.
- Обеспечивает стабильную производительность и устойчивость к атакам синхронизации.
-
Безопасность и рекомендации
- Шнайер, Брюс, упоминает ASG в своей книге «Прикладная криптография».
- Рекомендует ASG для использования в криптографических приложениях.