Rtf template

Вопросы для самоконтроля 
1.
Что такое псевдослучайная последовательность? 
2.
Что собой представляет генератор псевдослучайных последовательностей? 
3.
Назовите основные области применения генераторов псевдослучайных 
последовательностей. 
4.
Назовите 
и 
охарактеризуйте 
основные 
признаки 
генераторов 
псевдослучайных последовательностей. 
5.
Перечислите основные требования, предъявляемые к генераторам 
псевдослучайных последовательностей. 
6.
Перечислите несколько наиболее известных генераторов псевдослучайных 
последовательностей. 

---

37 
Раздел 4. Криптостойкие генераторы псевдослучайных последовательностей
4.1 Общие требования и особенности 
Используемые 
в 
криптографии 
и 
криптоаналитике 
генераторы 
псевдослучайных последовательностей должны иметь отвечать более жестким 
требованиям, чем, например, генераторы для задач моделирования или методов 
вычислений. Такие генераторы, называемые далее криптографически стойкими 
(КСГПСП), должны отвечать более строгим критериям: 
1.
Непредсказуемость результатов работы: при неизвестном ключе/начальном 
состоянии генератора на основе известной конечной части ПСП невозможно 
определить как ее последующий элемент, так и предыдущий. 
2.
Неотличимость статистических свойств генерируемых ПСП от аналогичных 
свойств истинно случайной последовательности. 
3.
Большой период последовательности.
4.
Эффективная аппаратная и программная реализация. 
Непредсказуемость 
генератора 
предполагает 
вычислительную 
неразрешимость следующих задач: 

определение предыдущего элемента последовательности на основе 
известного фрагмента ПСП конечной длины (непредсказуемость влево); 

определение последующего элемента последовательности на основе 
известного фрагмента ПСП конечной длины (непредсказуемость вправо); 

определение ключа по известному фрагменту ПСП конечной длины. 
Считается, 
что 
непредсказуемый 
влево 
генератор 
является 
криптостойким [7]. 
В работе [2] предлагается следующий подход к оценке пригодности ГПСП 
для задач криптологии. Качественный (иначе – статистически безопасный) ГПСП 
также должен иметь: 

статистические свойства, близкие к свойствам ИСП; 

нелинейный 
алгоритм 
преобразования 
ключа, 
обеспечивающий 
размножение внесенных в исходный текст искажений; 

статистически независимые результирующие ПСП при разных случайных 
начальных значениях генератора. 

---

38 
Для многих ГПСЧ (конгруэнтных генераторов, генераторов на основе 
регистров сдвига и других) указанные критерии не выполняются: при хороших 
статистических свойствах результирующей ПСП алгоритмы могут быть уязвимы 
для криптоанализа, и в случае компрометации начального состояния генератора 
становится возможным как получать новые результаты его работы, так и 
восстанавливать прежние.