Rtf template

3.2 Классификация генераторов псевдослучайных последовательностей 
Генераторы псевдослучайных последовательностей относятся к числу 
важнейших криптографических примитивов. Во многом именно они определяют 
надежность систем защиты информации, в которых используются. Это делает 
выбор генераторов очень ответственным шагом. Как уже упоминалось выше, в 
настоящее 
время 
разработано 
множество 
различных 
генераторов 
псевдослучайных последовательностей. Они основаны на различных принципах 
работы и заметно отличаются по качеству производимых последовательностей, 
производительности, сложности реализации. 
Существуют 
разные 
подходы 
к 
классификации 
генераторов 
псевдослучайных последовательностей [2-4, 22]. Один из возможных вариантов 
классификации приведен на рис. 3.1. 
Рисунок 3.1 – Классификация ГПСП. 

---

28 
Любой генератор псевдослучайных последовательностей обладает 
следующими основными признаками: 

тип нелинейного преобразования; 

структура генератора; 

наличие внешних источников энтропии. 
На основе анализа уровня стойкости ко взлому нелинейного 
преобразования, которое определяет степень и характер изменения входных 
данных, выделяются так называемые криптографически стойкие генераторы, 
созданные на основе криптоалгоритмов (блочных и поточных шифров, а также 
хэш-функций). Этот класс генераторов будет подробно рассмотрен в 
соответствующем разделе. 
С точки зрения реализации различают также программные, аппаратные и 
комбинированные генераторы ПСП. 
Аппаратные генераторы псевдослучайных чисел реализуют различные 
алгоритмы генерации ПСП, например, на базе ПЛИС (программируемых 
логических интегральных схем). 
ГПСП аппаратного и комбинированного типа применяются для шифрования 
данных и помехоустойчивого кодирования. Они также входят в состав 
оборудования для выполнения статистического и имитационного моделирования, 
испытаний на помехоустойчивость и надежность, в специальные средства 
измерения, опознавания и тестирования, системы радио- и гидролокации.