Аннотация:
Приведены условия, обеспечивающие отсутствие эквивалентных состояний для фильтрующего генератора, состоящего из регистра сдвига с приводимым характеристическим многочленом над кольцом вычетов (кольцом Галуа) и функции усложнения. Построен алгоритм восстановления линейной рекурренты максимального периода над кольцом вычетов по линейной комбинации полиномов от знаков её старшей координатной последовательности. Приведен обзор предшествующих результатов.