Содержание
- 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. Повышение эксплуатационной надежности канала формирования случайных битов достигается горячим резервированием, то есть параллельной работой нескольких каналов.
- 16. Горячее резервирование генераторов случайных последовательностей
- 18. ВЫРАВНИВАНИЕ ВЕРОЯТНОСТЕЙ ГЕНЕРИРУЕМЫХ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Этот алгоритм позволяет значительно уменьшить разность вероятностей генериру-емых случайных битов. Для
- 19. Схема выравнивания вероятностей «Дельта-квадрат»
- 20. Все комбинации битов на выходе проме-жуточного регистра RG1 и вероятности этих комбинаций (с учетом полной статистической
- 21. На выходе схемы «ИСКЛЮЧАЮШЕЕ ИЛИ» формируется логический нуль при комби-нациях, соответствующих первой и последней строкам таблицы:
- 22. МЕТОДЫ ПОВЫШЕНИЯ БЫСТРОДЕЙСТВИЯ ГЕНЕРАТОРОВ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Объединение двух или более независимых случайных процессов логическим элементом «ИСКЛЮЧАЮЩЕЕ
- 23. МЕТОДЫ ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ МЕТОДИКИ FIPS 140-1. Генераторы случайных битовых последователь-ностей, реализованные на физических
- 24. В этих тестах для удовлетворительных значений статистических параметров задаются границы. Если какой-нибудь из тестов не пройден,
- 25. Но в некоторых случаях тестирование случайных последовательностей необходимо производить в аппаратном модуле генерации случайных чисел (ГСЧ)
- 26. Вопросы для экспресс-контроля Назовите основные отличия случайных последовательностей от псевдослучайных. Назовите методы генерации псевдослучайных последовательностей. Назовите
- 28. Скачать презентацию