Прореживаемый генератор

Прореживаемый (shrinking) генератор [378] использует другую форму управления тактированием. Возьмем два LFSR: LFSR-1 и LFSR -2. Подадим тактовый импульс на оба регистра. Если выходом LFSR-1 является 1, то выходом генератора является выход LFSR-2. Если выход LFSR-1 равен 0, оба бита сбрасываются, LFSR такти­руются заново и все повторяется.

Идея проста, достаточно эффективна и кажется безопасной. Если многочлены обратной связи прорежены, генератор чувствителен к вскрытию, но других проблем обнаружено не было . Хотя этот тип генератора доста­точно нов. Одна из проблем реализации состоит в том, что скорость выдачи результата не постоянна, если LFSR-1 генерирует длинную последовательность нулей, то на выходе генератора ничего нет . Для решения этой проблемы авторы предлагают использовать буферизацию [378]. Практическая реализация прореживаемого ге­нератора рассматривается в [901].