Сжимающийся генератор
-
Определение и история
- Сжимающий генератор — это криптографический генератор для потоковых шифров, опубликованный в 1993 году.
- Авторы: Дон Копперсмит, Хьюго Кравчик и Ишай Мансур.
-
Принцип работы
- Генератор использует два сдвиговых регистра с линейной обратной связью для генерации и управления выходными битами.
- Выходная мощность генератора изменяется в зависимости от состояния второго регистра, что может указывать на его состояние.
-
Недостатки и методы улучшения случайности
- Недостаток: неравномерное изменение выходной мощности.
- Методы улучшения случайности: буферизация выходной мощности и использование других методов.
-
Атакуемость и известные атаки
- При секретных полиномах обратной связи не существует известных атак лучше, чем полный перебор.
- При известных полиномах обратная атака требует менее A S бит выходных данных.
-
Пример реализации на Python
- В примере используются два LFRSS Галуа для генерации псевдослучайного битового потока.
- Код Python может использоваться для шифрования и расшифровки файлов или байтовых потоков.
-
Дополнительные сведения
- Упоминается FISH — небезопасный потоковый шифр, основанный на сжимающем генераторе.
- Упоминается генератор переменного шага, аналогичный потоковому шифру.
- Даются рекомендации по использованию генератора.