Линейный рекуррентный регистр (ЛРР)

From CryptoWiki
Jump to: navigation, search

ЛРР [Ф10] представляет собой сдвиговый регистр с линейными обратными связями (его структурная схема представлена на рисунке 1), в котором входной сигнал образуется в результате сложения по модулю 2 нескольких фиксированных разрядов.

Image5.jpg

Выходной сигнал по прошествии некоторого времени повторится (регистр максимальной длины n перед повторением проходит через 2n-1 состояний). Значения выходной последовательности вычисляются по формуле: Image6.jpg , где Aj.jpg – состояние j-го бита ЛРР, Hj.jpg – коэффициент обратной связи.


На главную страницу раздела