Rtf template

3.4.5 Другие варианты генераторов псевдослучайных последовательностей 
Разработаны многочисленные модификации генераторов на основе 
регистров сдвига с линейной обратной связью [4, 9], ориентированные на 
повышение криптостойкости. Основными характеристиками генераторов, за счет 
которых возможно достижение этой цели, являются начальное состояние 
регистра, функция обратной связи, а также алгоритм синхронизации, 
управляющий сдвигами. Ниже перечислены некоторые наиболее известные 
генераторы [2, 3, 7, 9]. 
1.
Генератор Джиффи. Использует три РСЛОС, выполняя «перемешивание» 
двух ПСП. 
2.
Генератор «стоп-пошел» («Stop-and-Go») (нелинейное объединение двух 
РСЛОС с управлением 1-м генератором тактовой частотой второго). 
3.
Генератор (каскад) Голлманна. Три РСЛОС генератора последовательно 
осуществляют синхронизацию следующего генератора. 
4.
Регистр сдвига с обратной связью по переносу. 
5.
Генератор Геффа (нелинейная комбинация РСЛОС). 
6.
Пороговый генератор (использует результат работы произвольного 
большого числа РСЛОС). 
7.
Прореживаемые генераторы (различные варианты управления генератором 
собственной частотой). 
Среди генераторов, не использующих РСЛОС, можно назвать: 
1.
Вихрь Мерс
е
нна [7]. 
2.
ГПСЧ на базе клеточных автоматов [25]. 
3.
ГПСЧ на базе нечеткой логики [26]. 
4.
ГПСЧ 
с 
применением 
математического 
аппарата 
фрактального 
моделирования [27]. 
5.
Комбинации различных ГПСП. 

---

36 
Национальный стандарт ГОСТ Р ИСО 28640-2012 устанавливает типовые 
алгоритмы генерации ПСП с различными законами распределения, однако он не 
касается методов генерации для криптографических приложений.