Генераторы случайных последовательностей. Потоковые шифры

Лекция №3

Классификация криптосистем

Конгруэнтные генераторы

12mod7 31

1

5 nn XXГенератор Парка Миллера

mсbXaXX nnn mod1

2

1

Квадратичный конгруэнтный генератор

mdсXbXaXX nnnn mod1

2

1

3

1

Кубический конгруэнтный генератор

mbaXX nn mod1

Линейный конгруэнтный генератор

Сдвиговые регистры с обратной связью

LFSR – Left Feedback Shift Register

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

3121 1 nnnn Период генератора

Генератор Стоп-пошел

Аддитивный генератор

n

iii XXX 2mod2455

A = 55, B = 24

n

miсibiaii XXXXX 2mod...

Общий вид генератора