Введение
Глава 1 Методы построения генераторов псевдослучайных символов на регистрах сдвига 12
1.1. Генераторы псевдослучайных символов на регистре сдвига с линейными обратными связями 13
1.2. Генераторы псевдослучайных символов на регистре сдвига с линейными обратными связями и с использованием инверсных выходов 15
1.3. Генераторы псевдослучайных символов на регистре сдвига с внутренними сумматорами по модулю два 18
1.4. Генератор псевдослучайных чисел на регистре сдвига с линейной обратной связью с блоком сумматоров по модулю два 20
1.5. Генератор псевдослучайных чисел на двух регистрах с объединением выходов через сумматоры по модулю два 22
1.6. Генераторы псевдослучайных чисел с многошаговым сдвигом... 23
1.7. Выводы 26
Глава 2. Генераторы псевдослучайных символов на регистре сдвига с внутренними сумматорами по модулю два 27
2.1. Генераторы псевдослучайных символов на регистре сдвига с внутренними сумматорами по модулю два и с использованием инверсного выхода 27
2.2. Характеристический многочлен ср(х) неприводим и примитивен... 29
2.3. Характеристический многочлен ф(х) разлагается па различные множители 33
2.3.1. Характеристический многочлен ф(х) = (х Ф1) (р2 (л:) 34
2.3.2. Характеристический многочлен <р(х) = (х1) <р2(х)
2.4. Выводы 60
Глава 3. Двоичные рекуррентные последовательности не максимальной длины 62
3.1. Характеристический многочлен ф(х) = (хФ1)ф2(х)ф3(х) 64
3.2. Характеристический многочлен ф(х) = [ф,(х)] ФгСхОФзМ
3.3. Характеристический многочлен ф(х) = [ф,(х)\ Ф2(х) ф3(х)
3.4. Выводы 84
Глава 4. Генераторы случайных чисел на асинхронных регистрах сдвига с внутренними сумматорами по модулю два 86
4.1. Генераторы асинхронных случайных процессов на цифровых элементах 86
4.2. Комбинированный ГСЧ 88
4.3. Технические и программные средства экспериментального исследования ГСЧ 89
4.3.1. Технические средства 89
4.3.2. Программа загрузки конфигурационного файла 96
4.3.3. Программное обеспечение для анализа ГСЧ 97
4.4. Экспериментальные исследования ГСЧ па ПЛИС 98
4.4.1. Влияние порядка базовой модели ГАСП на основные статистические характеристики 98
4.4.2. Де коррелирующие и выравнивающие свойства комбинированной структуры ГСЧ 105
4.4.3. Исследование топологических свойств размещения сконфигурированных фрагментов ГСЧ на поверхности кристалла ПЛИС 109
4.5. Выводы 115
Заключение 117
Список литературы 120
