Rtf template

Университет ИТМО
– ведущий вуз России в области информационных и 
фотонных технологий, один из немногих российских вузов, получивших в 2009 
году статус национального исследовательского университета. С 2013 года 
Университет ИТМО – участник программы повышения конкурентоспособности 
российских университетов среди ведущих мировых научно-образовательных 
центров, известной как проект «5 в 100». Цель Университета ИТМО
 
– 
становление 
исследовательского 
университета 
мирового 
уровня, 
предпринимательского по типу, ориентированного на интернационализацию 
всех направлений деятельности.
© Университет ИТМО, 2019 
©
Будько М.Б., Будько М.Ю., Гирик А.В., Грозов В.А., 2019 

---

3 
Содержание 
Введение ..................................................................................................................... 5 
Раздел 1. Случайные последовательности. Области применения и способы 
генерации .................................................................................................................... 7 
1.1 Случайные последовательности и их применение ........................................... 7 
1.2 Способы генерации псевдослучайных последовательностей ....................... 10 
Вопросы для самоконтроля ..................................................................................... 14 
Раздел 2. Генераторы истинно случайных последовательностей ....................... 15 
2.1 Принципы работы .............................................................................................. 15 
2.2 Классификация генераторов истинно случайных последовательностей ..... 18 
2.3 Постобработка .................................................................................................... 23 
Вопросы для самоконтроля ..................................................................................... 25 
Раздел 3. Генераторы псевдослучайных последовательностей .......................... 26 
3.1 Применение генераторов псевдослучайных последовательностей .............. 26 
3.2 Классификация генераторов псевдослучайных последовательностей ........ 27 
3.3 Требования к генераторам псевдослучайных последовательностей ........... 28 
3.4 Примеры генераторов псевдослучайных последовательностей ................... 29 
3.4.1 Алгоритм середины квадрата ........................................................................ 29 
3.4.2 Линейные конгруэнтные генераторы ........................................................... 29 
3.4.3 Аддитивные генераторы псевдослучайных последовательностей ............ 31 
3.4.3 Инверсный конгруэнтный генератор ............................................................ 32 
3.4.4 Генераторы на регистрах сдвига с линейными обратными связями ......... 33 
3.4.5 Другие варианты генераторов псевдослучайных последовательностей .. 35 
Вопросы для самоконтроля ..................................................................................... 36