Содержание
- 2. ОСНОВНЫЕ ТЕМЫ ЛЕКЦИИ ОТЛИЧИЯ СЛУЧАЙНЫХ и ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ВЫБОР ФИЗИЧЕСКИХ ДАТЧИКОВ ШУМА БАЗОВАЯ МОДЕЛЬ ГЕНЕРАТОРА СЛУЧАЙНЫХ
- 3. РЕАЛИЗАЦИЯ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С помощью цифровых логических схем можно необычайно просто генерировать последовательности бит с хорошими
- 4. Наиболее известным (и самым простым) генератором ПСП является регистр сдвига с обратной связью
- 5. Последовательный регистр RG длиной «n» осуществляет сдвиг хранимого кода после каждого тактового импульса с частотой Fo.
- 6. Максимальное число возможных состояний n-разрядного регистра равно К=2n, т.е. числу n-битовых двоичных комбинаций. Однако состояние «все
- 7. При использовании 33-х разрядного регистра, работающего на частоте 1 МГц, время цикла будет около 2-х часов.
- 8. СВОЙСТВА ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕ-ДОВАТЕЛЬНОСТЕЙ МАКСИМАЛЬНОЙ ДЛИНЫ В полном цикле число «1» на единицу больше, чем число «0».
- 9. Если последовательность полного цикла сравнить с этой же последовательностью, но циклически сдвинутой на любое число битов
- 10. ОСНОВНЫЕ ОТЛИЧИЯ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ ОТ СЛУЧАЙНЫХ Псевдослучайные числа являются детерминиро-ванными, то есть предсказуемыми. Зная алгоритм формирования
- 11. Предельные характеристики стойкости криптографических систем достигаются в случае, если для формирования ключей, параметров и синхромаркеров используется
- 12. Простейшие физические датчики, реализованные на основе случайных механических перемещений: подбрасывание монеты, бросание «игральных костей», наблюдения броуновского
- 13. Основные датчики шума Критерии выбора ∙полоса частот случайного сигнала; ∙выходное напряжение (ам-плитуда шума); ∙ потребляемая мощность;
- 14. На рис. приведена базовая схема генера-тора случайных последовательностей на основе физического датчика – диода с Зенеровским
- 15. Временные диаграммы формирователя случайных битов Uшд Uтш Uст t t t
- 16. Повышение эксплуатационной надежности канала формирования случайных битов достигается горячим резервированием, то есть параллельной работой нескольких каналов.
- 17. Горячее резервирование генераторов случайных последовательностей
- 18. Uшд1 Uтш1 Uст1 t t t t t t Uтш2 Uст2 Uвых
- 19. ВЫРАВНИВАНИЕ ВЕРОЯТНОСТЕЙ ГЕНЕРИРУЕМЫХ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Для выравнивания вероятностей из двух последовательных случайных битов на выходах дополнительного
- 20. Схема выравнивания вероятностей «Дельта-квадрат»
- 21. Все комбинации битов на выходе проме-жуточного регистра RG1 и вероятности этих комбинаций (с учетом полной статистической
- 22. На выходе схемы «ИСКЛЮЧАЮШЕЕ ИЛИ» формируется логический нуль при комби-нациях, соответствующих первой и последней строкам таблицы:
- 23. Схема полного выравнивания вероятностей
- 24. МЕТОДЫ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ ГЕНЕРАТОРОВ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Экспериментально было установлено, что применение схемы выравнивания вероятностей «Дельта-квадрат» с
- 25. Объединение двух или более независимых случайных процессов логическим элементом «ИСКЛЮЧАЮЩЕЕ ИЛИ». Fo TS C T1 +12V
- 27. Записывать в параллельный регистр RG2 результат выполнения операций «ИСКЛЮЧАЮЩЕЕ ИЛИ» над сигналами с первой и второй
- 28. Генератор случайных последовательностей на основе ЛРР
- 29. Схему можно рассматривать как сдвигающий регистр, в который вводятся случайные биты от источника с физическим датчиком
- 30. Генератор случайных последовательностей на основе АЦП
- 31. МЕТОДЫ ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ МЕТОДИКИ FIPS 140-1. Генераторы случайных битовых последователь-ностей, реализованные на физических
- 32. В этих тестах для удовлетворительных значений статистических параметров задаются границы. Если какой-нибудь из тестов не пройден,
- 33. Но в некоторых случаях тестирование случайных последовательностей необходимо производить в аппаратном модуле генерации случайных чисел (ГСЧ)
- 34. Для того, чтобы достоверно измерить разность вероятностей Р(1)-Р(0)=10-12, необходимо сгене-рировать случайную битовую последовательность длиной не менее
- 35. Вопросы для экспресс-контроля Назовите основные отличия случайных последовательностей от псевдослучайных. Назовите методы генерации псевдослучайных последовательностей. Назовите
- 37. Скачать презентацию