Самопрореживающие (Self-Decimated) генераторы

Самопрореживающими называются генераторы, которые управляют собственной тактовой частотой. Было предложено два типа таких генераторов, один Рэйнером Рюппелом (Ranier Rueppel) (см. Рис. 16-13) [1359] другой Биллом Чамберсом (Bill Chambers) и Дитером Коллманом (Dieter Collmann) [308] (см. Рис. 16-14). В генераторе Рюппела если выход LFSR равен 0, LFSR тактируется dраз. Если выход LFSR равен 0, LFSR тактируется kраз. Генератор Чамберса и Коллмана сложнее, но идея остается той же. К сожалению оба генератора не безопасны [1639], хотя был предложен ряд модификаций, которые могут исправить встречающиеся проблемы [1362.].

Рис. 16-13. Самопрореживающий генератор Рюппела.

Рис. 16-14. Самопрореживающий генератор Чамберса и Голлмана.

Многоскоростной генератор с внутренним произведением (inner-product)

Этот генератор, предложенный Массеем (Massey) и Рюппелом [1014], использует два LFSR с разными тактовыми частотами (см. Рис. 16-15). Тактовая частота LFSR-2 в dраз больше, чем у LFSR-l. Отдельные биты этих LFSR объединяются операцией AND, а затем для получения выходного бита генератора они объединяются посредством XOR.

Рис. 16-15. Многоскоростной генератор с внутренним произведением.

Хотя этот генератор обладает высокой линейной сложностью и великолепными статистическими характеристиками, он все же не может устоять перед вскрытием линейной согласованности [1639]. Если n₁ - длина LFSR-l, n₂ - длина LFSR-2, а d- отношение тактовых частот, то внутреннее состояние генератора может быть получено по выходной последовательности длиной

n₂+ n₂+ log₂d