Требования к гамме, вырабатываемой генератором синхронной поточной системы (периоды, линейная сложность, статистические свойства)

Линейная сложность последовательности - минимальная длина ЛРС (линейного регистра сдвига), который способен сгенерировать данную последовательность.

Для последовательности длины N максимальная линейная сложность N-1

Требования:

• Периоды почти всех вырабатываемых последовательностей должны быть большими.

• Выходные последовательности генератора не должны содержать длинных повторяющихся отрезков, что было бы равносильно повторному использованию гаммы.

• Выходные последовательности генератора должны обладать теми же свойствами, что и случайные последовательности.

• Зависимость между знаками выходной последовательности должна быть настолько сложной, чтобы ее восстановление по достаточно длинному отрезку являлось вычислительно сложной задачей.