Rtf template

Вопросы для самоконтроля 
1.
Дайте определение случайной последовательности. 
2.
Перечислите основные области применения случайных последовательностей.
3.
Как случайные последовательности используются при решении задач 
обеспечения информационной безопасности? 
4.
Охарактеризуйте 
основные 
способы 
генерации 
случайных 
последовательностей. 
5.
Дайте 
определения 
истинно 
случайных 
и 
псевдослучайных 
последовательностей. Перечислите основные достоинства и недостатки 
случайных и псевдослучайных последовательностей.
6.
Сформулируйте перечень требований к качественному генератору случайных 
чисел. 

---

15 
Раздел 2. Генераторы истинно случайных последовательностей 
Истинно случайные последовательности (ИСП) – это представленные в виде 
последовательности случайные числа. Случайные числа являются реализацией 
некоторой случайной величины. Случайная величина – это функция над 
пространством элементарных событий, принимающая вещественные значения с 
некоторыми 
вероятностями. 
Таким 
образом, 
истинно 
случайные 
последовательности – это последовательности статистически независимых друг от 
друга величин, принимающих в результате опыта одно из множества заранее 
непредсказуемых значений. Связь между значениями случайной величины и 
соответствующими вероятностями описывается законом распределения, который 
задается с помощью функции распределения или связанной с ней функцией 
плотности вероятности. Истинно случайные последовательности должны 
обладать равномерным распределением. 
Генераторы истинно случайных последовательностей – это устройства, 
которые для получения случайных последовательностей используют объективно 
существующую случайность физических процессов, происходящих как на 
макроуровне, так и на микроуровне [14, 15]. Как правило, такие генераторы 
являются аппаратными, либо программно-аппаратными. 
Потребность в ГСП возникает в тех случаях, когда требуется очень высокая 
степень случайности, недостижимая при использовании ГПСП (квантовая 
криптография, начальное состояние ключа для блочных шифров).