logo
Сборная ответов к госэкзаменам

Комбинирующий генератор

есть несколько различных регистров, выходные последовательности этих регистров поступают на некоторую объединяющую функцию усложнения. Если длина регистров равна n1, n2, …ny, то линейная сложность последовательности .

Фильтрующие и комбинирующие генераторы относятся к схемам с равномерным движением регистра (все регистры сдвигаются ровно на один знак каждый такт работы). Теперь рассмотрим схемы с неравномерным движением регистров.

Если функция выхода deg=d, то линейная сложность <= d

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4