Самоусаживающийся генератор
-
Основы самоусаживающегося генератора
- Самоусаживающийся генератор основан на концепции сжимающегося генератора.
- Используется для криптографических приложений.
-
Алгоритм работы
- Генератор использует чередующиеся выходные биты для управления конечным выходным сигналом.
- Процедура синхронизации включает синхронизацию LFSR и вывод битов в зависимости от пары битов.
-
Пример работы
- Используется многочлен связи и начальное заполнение регистра.
- Продемонстрирована работа генератора на примере четырех итераций.
-
Криптоанализ и атаки
- Доказано, что период выходной последовательности не менее 2L/2, а сложность не менее 2L/2-1.
- Существуют атаки на самоусаживающийся генератор, требующие разное количество шагов.
-
Рекомендации и дальнейшее чтение
- Ссылки на литературу по прикладной криптографии для дальнейшего изучения.