Датчики М-последовательностей. 
Разработка программы для шифрования с использованием гаммирования

М-последовательности также популярны, благодаря относительной легкости их реализации.

М-последовательности представляют собой линейные рекуррентные последовательности максимального периода, формируемые k-разрядными генераторами на основе регистров сдвига. На каждом такте поступивший бит сдвигает k предыдущих и к нему добавляется их сумма по модулю 2.

Период М-последовательности исходя из ее свойств равен 2^k-1.

Другим важным свойством М-последовательности является объем ансамбля, т. е. количество различных М-последовательностей для заданного k. Эта характеристика приведена в таблице 3.1.

Таблица 3. — Период повторения М-последовательности.

Очевидно, что такие объемы ансамблей последовательности неприемлемы.

Поэтому на практике часто используют последовательности Голда, образующиеся суммированием нескольких М-последовательностей. Объемы ансамблей этих последовательностей на несколько порядков превосходят объемы ансамблей порождающих М-последовательностей. Так при k=10 ансамбль увеличивается от 1023 (М-последовательности) до 388 000.

Также перспективными представляются нелинейные датчики ПСЧ (например сдвиговые регистры с элементом «И» в цепи обратной связи), однако их свойства еще недостаточно изучены.