Методы и задачи криптографической защиты информации. Мартынов А.И. - 46 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

{
s1 = InitS1;
s2 = InitS2;
}
Этот генератор работает при условии, что архитектура компьютера
позволяет представлять все целые числа между –2
31
+85 и 2
31
–249. Переменные
s1 и s2 глобальные и содержат текущее состояние генератора. Перед первым
вызовом их необходимо проинициализировать при помощи функции InitLCG.
Для переменной s1 начальное значение должно лежать в диапазоне между 1 и
2 147 483 562, для переменной s2 – между 1 и 2147483398. Период такого
генератора близок к 10
18
. Функция combinedLCG возвращает действительное
псевдослучайное число в диапазоне (0,1). Она объединяет линейные
конгруэнтные генераторы с периодами 2
15
–405, 2
15
-1041 и 2
15
–1111, и ее период
равен произведению этих трех простых чисел.
Сдвиговые регистры с обратной связью
Сдвиговый регистр с обратной связью (FSR) состоит из двух частей:
сдвигового регистра и функции обратной связи.
Сдвиговый регистр (Рисунок 2.9) представляет собой последовательность
битов. Когда нужно извлечь бит, все биты сдвигового регистра сдвигаются
вправо на 1 позицию. Новый крайний левый бит является значением функции
обратной связи от остальных битов регистра. Периодом сдвигового регистра
называется длина получаемой последовательности до начала ее повторения.
Рисунок 2.9. Сдвиговый регистр с обратной связью (FSR)

Страницы