АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Нажмите для полного просмотра!

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №2

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №3

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №4

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №5

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №6

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №7

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №8

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №9

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №10

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №11

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №12

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №13

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №14

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №15

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №16

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №17

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №18

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №19

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №20

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №21

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №22

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №23

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №24

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №25

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №26

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №27

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №28

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №29

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №30

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №31

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №32

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №33

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №34

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №35

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, слайд №36

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ. Доклад-сообщение содержит 36 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

АЛГОРИТМЫ ГЕНЕРАЦИИ и ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Слайд 2

Описание слайда:

ОСНОВНЫЕ ТЕМЫ ЛЕКЦИИ ОТЛИЧИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВЫБОР ФИЗИЧЕСКИХ ДАТЧИКОВ ШУМА БАЗОВАЯ МОДЕЛЬ ГЕНЕРАТОРА СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВЫРАВНИВАНИЕ ВЕРОЯТНОСТЕЙ ГЕНЕРИРУ-ЕМЫХ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ МЕТОДЫ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ ГЕНЕРАТОРОВ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬ-НОСТЕЙ МЕТОДЫ ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ И ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ МЕТОДИКИ FIPS 140-1.

Слайд 3

Описание слайда:

РЕАЛИЗАЦИЯ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С помощью цифровых логических схем можно необычайно просто генерировать последовательности бит с хорошими стохастическими свойствами, т.е. последовательности, которые будут обладать такими же вероятностными и корреляционными свойст-вами, какими обладает идеальная машина для подбрасывания монеты. Поскольку эти последовательности генерируются стандартными элементами детерминированной логи-ки, получающиеся двоичные последовательности на самом деле являются предсказуемыми и повторяемы-ми (детерминированными), хотя любой фрагмент такой последовательности во всех отношениях выглядит, как случайное чередование «0» и «1».

Слайд 4

Описание слайда:

Наиболее известным (и самым простым) генератором ПСП является регистр сдвига с обратной связью Наиболее известным (и самым простым) генератором ПСП является регистр сдвига с обратной связью

Слайд 5

Описание слайда:

Последовательный регистр RG длиной «n» осуществляет сдвиг хранимого кода после каждого тактового импульса с частотой Fo. Входной сигнал первого триггера регистра – D1 формируется с помощью вентиля ИСКЛЮЧАЮЩЕЕ ИЛИ (сумма-тора по модулю 2), на входы которого поступают сигналы от m-того и последнего (n-того) разрядов регистра. Последовательный регистр RG длиной «n» осуществляет сдвиг хранимого кода после каждого тактового импульса с частотой Fo. Входной сигнал первого триггера регистра – D1 формируется с помощью вентиля ИСКЛЮЧАЮЩЕЕ ИЛИ (сумма-тора по модулю 2), на входы которого поступают сигналы от m-того и последнего (n-того) разрядов регистра. Такая схема проходит через множество состояний, которые после К тактов начинают повторяться, т.е. последовательность состояний является циклической с периодом К.

Слайд 6

Описание слайда:

Максимальное число возможных состояний n-разрядного регистра равно К=2n, т.е. числу n-битовых двоичных комбинаций. Однако состояние «все нули» для этой схемы является тупиковым, поскольку на выходе схемы ИСКЛЮЧАЮЩЕЕ ИЛИ постоянно появляются нули, которые поступают на вход схемы и зацикливаются. Максимальное число возможных состояний n-разрядного регистра равно К=2n, т.е. числу n-битовых двоичных комбинаций. Однако состояние «все нули» для этой схемы является тупиковым, поскольку на выходе схемы ИСКЛЮЧАЮЩЕЕ ИЛИ постоянно появляются нули, которые поступают на вход схемы и зацикливаются. Если для формирования входного сигнала использовать элемент «ИСКЛЮЧАЮЩЕЕ ИЛИ» с инверсией, то «тупиковой» будет комбинация – «все единицы». Таким образом, последовательность максималь-ной длины, которую может сформировать данная схема, содержит 2n-1 бит.

Слайд 7

Описание слайда:

При использовании 33-х разрядного регистра, работающего на частоте 1 МГц, время цикла будет около 2-х часов. Время цикла 100 разрядного регистра, работающего на частоте 10 МГц, будет в миллион раз больше, чем возраст Вселенной. При использовании 33-х разрядного регистра, работающего на частоте 1 МГц, время цикла будет около 2-х часов. Время цикла 100 разрядного регистра, работающего на частоте 10 МГц, будет в миллион раз больше, чем возраст Вселенной. Генераторы ПСП на сдвигающих регистрах можно использовать для шифрования сообщений и данных, поскольку идентичный генератор ПСП на приемном конце дает ключ к шифру. ПСП широко используются в кодах, обнаруживаю-щих и исправляющих ошибки, так как они позволяют видоизменить блоки данных таким образом, что правильные кодовые сообщения будут находиться друг от друга на максимально возмож-ном «расстоянии Хэмминга» (измеряется числом позиций с разными данными).

Слайд 8

Описание слайда:

СВОЙСТВА ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕ-ДОВАТЕЛЬНОСТЕЙ МАКСИМАЛЬНОЙ ДЛИНЫ В полном цикле число «1» на единицу больше, чем число «0». Добавочная «1» появляется за счет исключения состояния «все нули». При большом количестве разрядов регистра вероятности «0» и «1» практически равны (17-ти разрядный регистр будет вырабатывать 65536 «1» и 65535 «0» за один цикл); В одном цикле половина серий из последовательных «1» имеет длину 1, одна четвертая серий – длину 2, одна восьмая – длину 3 и т.д. Таким же свойством обладают и серии из «0» с учетом пропущенного «0». Это говорит о том, что вероятности «0» и «1» не зависят от исхода предыдущего опыта, т.е. вероятность появления «0» или «1» в следу-ющем бите не зависит от значения предыдущего бита;

Слайд 9

Описание слайда:

Если последовательность полного цикла сравнить с этой же последовательностью, но циклически сдвинутой на любое число битов (не равное нулю или длине К), то число несовпадений будет на единицу больше, чем число совпадений. Научно выражаясь, автокорреляционная функция этой последовательности представляет собой дельта-функцию Кронекера при нулевой задержке и равна величине 1/К при любой другой задержке. Если последовательность полного цикла сравнить с этой же последовательностью, но циклически сдвинутой на любое число битов (не равное нулю или длине К), то число несовпадений будет на единицу больше, чем число совпадений. Научно выражаясь, автокорреляционная функция этой последовательности представляет собой дельта-функцию Кронекера при нулевой задержке и равна величине 1/К при любой другой задержке.

Слайд 10

Описание слайда:

ОСНОВНЫЕ ОТЛИЧИЯ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ ОТ СЛУЧАЙНЫХ Псевдослучайные числа являются детерминиро-ванными, то есть предсказуемыми. Зная алгоритм формирования и начальное значение, можно предсказать все последующие числа наперед. В новом эксперименте всегда можно повторить предыдущий эксперимент. Псевдослучайные последовательности являются периодическими, через известные промежутки времени они будут точно повторяться.

Слайд 11

Описание слайда:

Предельные характеристики стойкости криптографических систем достигаются в случае, если для формирования ключей, параметров и синхромаркеров используется генератор случайных последовательностей на основе ФИЗИЧЕСКИХ ДАТЧИКОВ ШУМА с наилучшими параметрами: Предельные характеристики стойкости криптографических систем достигаются в случае, если для формирования ключей, параметров и синхромаркеров используется генератор случайных последовательностей на основе ФИЗИЧЕСКИХ ДАТЧИКОВ ШУМА с наилучшими параметрами:

Слайд 12

Описание слайда:

Простейшие физические датчики, реализованные на основе случайных механических перемещений: Простейшие физические датчики, реализованные на основе случайных механических перемещений:

Слайд 13

Описание слайда:

Основные датчики шума Резисторы P-n-переходы Диоды с Зенеров-ским пробоем Электр. лампы Газоразрядные лампы ФЭУ Счетчики радиоактивности

Слайд 14

Описание слайда:

На рис. приведена базовая схема генера-тора случайных последовательностей на основе физического датчика – диода с Зенеровским пробоем. На рис. приведена базовая схема генера-тора случайных последовательностей на основе физического датчика – диода с Зенеровским пробоем.

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

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

Слайд 17

Описание слайда:

Горячее резервирование генераторов случайных последовательностей Горячее резервирование генераторов случайных последовательностей

Слайд 18

Описание слайда:

Слайд 19

Описание слайда:

ВЫРАВНИВАНИЕ ВЕРОЯТНОСТЕЙ ГЕНЕРИРУЕМЫХ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Слайд 20

Описание слайда:

Схема выравнивания вероятностей «Дельта-квадрат» Схема выравнивания вероятностей «Дельта-квадрат»

Слайд 21

Описание слайда:

Все комбинации битов на выходе проме-жуточного регистра RG1 и вероятности этих комбинаций (с учетом полной статистической независимости генерируемых соседних слу-чайных битов) приведены в таблице: Все комбинации битов на выходе проме-жуточного регистра RG1 и вероятности этих комбинаций (с учетом полной статистической независимости генерируемых соседних слу-чайных битов) приведены в таблице:

Слайд 22

Описание слайда:

На выходе схемы «ИСКЛЮЧАЮШЕЕ ИЛИ» формируется логический нуль при комби-нациях, соответствующих первой и последней строкам таблицы: На выходе схемы «ИСКЛЮЧАЮШЕЕ ИЛИ» формируется логический нуль при комби-нациях, соответствующих первой и последней строкам таблицы:

Слайд 23

Описание слайда:

Схема полного выравнивания вероятностей Схема полного выравнивания вероятностей

Слайд 24

Описание слайда:

МЕТОДЫ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ ГЕНЕРАТОРОВ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Экспериментально было установлено, что применение схемы выравнивания вероятностей «Дельта-квадрат» с ростом скорости формирования случайных битов не только не выравнивает вероятности генерируемых случайных битов, а наоборот – увеличивает разность вероятностей по сравнению с исходными значениями (без применения схем выравнивания).

Слайд 25

Описание слайда:

Объединение двух или более независимых случайных процессов логическим элементом «ИСКЛЮЧАЮЩЕЕ ИЛИ». Объединение двух или более независимых случайных процессов логическим элементом «ИСКЛЮЧАЮЩЕЕ ИЛИ».

Слайд 26

Описание слайда:

Слайд 27

Описание слайда:

Записывать в параллельный регистр RG2 результат выполнения операций «ИСКЛЮЧАЮЩЕЕ ИЛИ» над сигналами с первой и второй половины сдвигающего регистра RG1 с перестановкой выходных сигналов Записывать в параллельный регистр RG2 результат выполнения операций «ИСКЛЮЧАЮЩЕЕ ИЛИ» над сигналами с первой и второй половины сдвигающего регистра RG1 с перестановкой выходных сигналов

Слайд 28

Описание слайда:

Слайд 29

Описание слайда:

Схему можно рассматривать как сдвигающий регистр, в который вводятся случайные биты от источника с физическим датчиком шума, а цепь обратной связи с элементом «ИСКЛЮЧАЮЩЕЕ ИЛИ» использу-ется для улучшения статистических свойств случай-ной последовательности по методу «Дельта-квадрат». Схему можно рассматривать как сдвигающий регистр, в который вводятся случайные биты от источника с физическим датчиком шума, а цепь обратной связи с элементом «ИСКЛЮЧАЮЩЕЕ ИЛИ» использу-ется для улучшения статистических свойств случай-ной последовательности по методу «Дельта-квадрат». Эту же схему можно рассматривать как генератор псевдослучайных последовательностей на основе ЛРР, в котором в случайные моменты времени «раз-рушается рекуррента» за счет инверсии сигнала обратной связи элементом «ИСКЛЮЧАЮЩЕЕ ИЛИ», что делает такие последовательности непредсказуемыми, то есть случайными.

Слайд 30

Описание слайда:

Генератор случайных последовательностей на основе АЦП Генератор случайных последовательностей на основе АЦП

Слайд 31

Описание слайда:

МЕТОДЫ ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ МЕТОДИКИ FIPS 140-1. Генераторы случайных битовых последователь-ностей, реализованные на физических источниках случайности, подвергнуты влиянию внешних факторов, а также сбоям. Поэтому такие устройства периодически необходимо тестировать, например, с помощью статистических тестов.

Слайд 32

Описание слайда:

В этих тестах для удовлетворительных значений статистических параметров задаются границы. В этих тестах для удовлетворительных значений статистических параметров задаются границы. Если какой-нибудь из тестов не пройден, то считается, что генератор (или последова-тельность) не прошел тестирование.

Слайд 33

Описание слайда:

Но в некоторых случаях тестирование случайных последовательностей необходимо производить в аппаратном модуле генерации случайных чисел (ГСЧ) до ввода в ПЭВМ. Но в некоторых случаях тестирование случайных последовательностей необходимо производить в аппаратном модуле генерации случайных чисел (ГСЧ) до ввода в ПЭВМ. Для этих целей обычно применяют одно-кристальные микро-ЭВМ (ОМЭВМ) – микроконтроллеры (МК).

Слайд 34

Описание слайда:

Для того, чтобы достоверно измерить разность вероятностей Р(1)-Р(0)=10-12, необходимо сгене-рировать случайную битовую последовательность длиной не менее 1024 бита. Для того, чтобы достоверно измерить разность вероятностей Р(1)-Р(0)=10-12, необходимо сгене-рировать случайную битовую последовательность длиной не менее 1024 бита. При частоте генерации случайных битовых последовательностей 16 Мбит/с для этого понадобится более 1 000 000 000 лет.

Слайд 35

Описание слайда:

Вопросы для экспресс-контроля Назовите основные отличия случайных последовательностей от псевдослучайных. Назовите методы генерации псевдослучайных последовательностей. Назовите основные источники физического шума для генерации случайных последовательностей. Перечислите основные тесты американского стандарта тестирования случайных последователь-ностей FIPS 140-1. Назовите методы выравнивания вероятностей случайных битовых последовательностей.