Генератор Геффе

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 14:10, 12 июня 2016.
Рис.1. Генератор Геффе.

В генераторе Геффе используется три регистра с линейной обратной связью, объединённые нелинейным образом. Два регистра LFSR являются входами мультиплексора, а третий – управляет его выходом. Через , и обозначены выходы трёх LFSR, выход генератора Геффе описывается так:

Период данного генератора равен ,

где , и – длины первого, второго и третьего LFSR соответственно.

Благодаря простоте реализации, высокой скорости работы и сравнительно высокой криптостойкости, потоковые шифраторы получили широкое распространение для шифрования информации средней степени секретности.

TemplateExampleIcon.svg Пример Пример:
Например, алгоритм A5, построенный на основе трех LFSR с прореженными обратными связями, входит в состав стандарта мобильной связи GSM.


Возможны и другие способы генерации ключевой последовательности(Например, алгоритм RC4).