ВУЗ:
Составители:
Генератор «Стоп-пошел»
Этот генератор использует выход одного LFSR для управления тактовой
частотой другого LFSR. Тактовый выход LFSR-2 управляется выходом LFSR-1,
так что LFSR-2 может изменять свое состояние в момент времени t только, если
выход LFSR-1 в момент времени t–1 был равен 1.
Аддитивные генераторы
Аддитивные генераторы (называемые иногда запаздывающими
генераторами Фиббоначи) очень эффективны, так как их результатом являются
случайные слова, а не биты.
Начальное состояние генератора представляет собой массив n-битовых
слов X
1
,X
2
,X
3
, …,X
m
. Это первоначальное состояние и является ключом . i-е
слово генератора получается как
()
n
miсibiaii
XXXXX 2mod...
−−−−
++++= .
При правильном выборе коэффициентов a,b,c, …,m период этого
генератора не меньше 2
n
-1. Для этого должно выполнятся условие взаимной
простоты коэффициентов a,b,c, …,m. Например, если а = 55, а b = 24, то мы
получим аддитивные генератор с максимальным периодом повторения вида:
()
n
iii
XXX
2mod
2455 −−
+=
.
Существует несколько модификаций аддитивных генераторов. Самые
известные из них – ish, Pike, Mush [12,13].
6. Генераторы реальных случайных последовательностей
Иногда криптографические псевдослучайные последовательности
недостаточно хороши, так как генератор – это слабое звено большинства
криптосистем. Для любого генератора важным вопросом является его проверка.
Тесты на случайность можно найти в Internet. Доказано, что все из описанных
выше генераторов можно воспроизвести. Это только вопрос времени.
Поэтому для получения действительно случайных чисел чаще всего
используются естественные случайности реального мира. Часто такой метод
требует специальной аппаратуры, но его можно применить в компьютерах.
Рисунок 2.13. Генератор «Стоп-пошел»
Страницы
- « первая
- ‹ предыдущая
- …
- 48
- 49
- 50
- 51
- 52
- …
- следующая ›
- последняя »
