Rtf template

3.3 Требования к генераторам псевдослучайных последовательностей 
Генераторы псевдослучайных последовательностей должны удовлетворять 
определенным условиям. Последовательности, полученные с их помощью, 
должны обладать равномерным распределением (или, по крайней мере, близким к 
равномерному). 
Это 
означает, 
что 
в 
сгенерированной 
двоичной 
последовательности количество нулей должно быть примерно равно количеству 
единиц, содержащихся в последовательности. Кроме того, случайные значения, из 
которых 
состоит 
сгенерированная 
последовательность, должны 
быть 
статистически независимы. Это означает, что не должно быть никаких корреляций 
как между отдельными битами, так и между группами битов. 
Хороший генератор псевдослучайных последовательностей должен быть 
эффективным. Это означает, что он должен производить последовательности 
большой длины за максимально короткое время. Такое требование особенно 
важно для систем, работающих в режиме реального времени. Кроме того, 
генераторы псевдослучайных последовательностей, применяемые в задачах 
криптографии, должны быть устойчивы к различным атакам и нестандартным 
ситуациям. Это означает, что у злоумышленника не должно быть возможности 

---

29 
угадать любой текущий, предшествующий или последующий выход генератора 
даже при том условии, что ему известна некоторая информация о входных данных 
генератора, о его внутреннем состоянии или его текущее или более раннее 
выходное значение. 
В отличие от генераторов истинно случайных последовательностей, 
генератор псевдослучайных последовательностей всегда обладает определенным 
периодом в силу конечности возможных состояний вычислительной системы. Он 
может быть сколь угодно большим, но всегда является конечным. После того, как 
длина последовательности превысила такой период, значения, производимые 
генератором, начинают повторяться. Поэтому, чтобы избегать появления явных 
закономерностей в сгенерированной последовательности, необходимо, чтобы ее 
период был достаточно большим.