28584

Генерация случайных чисел с использованием аппаратных ДСЧ

Доклад

Информатика, кибернетика и программирование

Практически интересным является вопрос о создании аппаратных ДСЧ генерирующих 01 последовательность как можно более близкую к последовательности получаемой по равновероятной биномиальной схеме. Проблема с использованием аппаратных ДСЧ заключается в необходимости наличия дополнительного изделия а это зачастую может быть трудно реализуемо. В тех случаях когда криптографические преобразования реализуются аппаратно эта проблема разрешима сегодня аппаратные ДСЧ реализованы в изделиях серии ГРИМ и КРИПТОН при этом правда ДСЧ последнего не...

Русский

2013-08-20

12.16 KB

4 чел.

33 Генерация случайных чисел с использованием аппаратных ДСЧ

Конечно, использование специального аппаратного датчика случайных чисел намного повышает статистические характеристики получаемой случайно последовательности. Более того в зависимости от того какие процессы реализованы в датчике, мы теоретически можем получать выходные последовательности с заранее заданным распределением. Практически интересным является  вопрос о создании аппаратных ДСЧ, генерирующих 0-1 последовательность как можно более близкую к последовательности получаемой по равновероятной биномиальной схеме. Проблема с использованием аппаратных ДСЧ заключается в необходимости наличия дополнительного изделия, а это зачастую может быть трудно реализуемо. В тех случаях, когда криптографические преобразования реализуются аппаратно, эта проблема разрешима, сегодня аппаратные ДСЧ реализованы в изделиях серии ГРИМ и КРИПТОН, при этом правда ДСЧ последнего не может быть исследован статистическими методами, т.к. очень низкая скорость работы ДСЧ не может позволить набрать необходимый объем выборки для проведения анализа.

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

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


 

А также другие работы, которые могут Вас заинтересовать

66522. Анализ и исследования режимов работы вибрационного бункерного загрузочного устройства 366.5 KB
  Цель работы: Ознакомление с устройством, принципом работы и наладки вибрационных бункеров и методами анализа их работы. Рабочее место: стенд с вибробункерами. Оснащенность рабочего места: вибробункер с плоским лотком для исследования; вибробункер для валовой работы...
66523. Сетевые службы. Защита сетевых ресурсов 27.84 KB
  Шлюз по умолчанию и DNS-сервер имеют IP-адрес 192.168.123.1 В качестве DNS-сервера используется сервер bind9, сконфигурированный в ОС Ubuntu GNU/Linux. Исходная конфигурация не изменялась, были добавлены зоны для компьютеров сети
66524. ДОСЛІДЖЕННЯ ЛІНІЙНОГО НЕРОЗГАЛУЖЕНОГО ЕЛЕКТРИЧНОГО КОЛА СИНУСОЇДНОГО СТРУМУ 616 KB
  Експериментально визначити параметри резистора, котушки індуктивності та конденсатора в колі синусоїдного струму. Експериментально дослідити явище резонансу напруг, фазові та енергетичні співвідношення в колі з послідовним з’єднанням резистора...
66525. База даних і база знань як складовічастини експертноїсистеми 25.7 KB
  Вивчення основних можливостей представлення знань з використанням технічних засобів. На цій лабораторній роботі я вивчив основн іможливості представлення знань з використанням технічних засобів.
66526. СОБЫТИЙНЫЕ МОДЕЛИ ДИСКРЕТНЫХ СИСТЕМ. ЯЗЫК МОДЕЛИРОВАНИЯ ESimPL 985 KB
  Ресурс может одновременно выделяться нескольким транзактам процессам. К статическим характеристикам процесса относятся: длительность; результат; потребляемые ресурсы; условия запуска активизации; условия останова прерывания.
66527. Итерационные алгоритмы 61 KB
  Дана целочисленная квадратная матрица N*N. Определить: Количество строк, содержащих только различные элементы. Матрицу N*N заполнить натуральными числами от 1 до N*N по спирали, начинающейся в верхнем левом углу и закрученной по часовой стрелке.
66528. Реализация функций времени 200.77 KB
  Карта распределения ресурсов R0 – количество отрезков времени R1 - текущее значение адреса ячейки РПД Ячейки РПД 20h – 29h – ячейки для записи результата
66529. Интерполирование с помощью многочленов 369.88 KB
  В соответствии с вариантом исходное уравнение имеет вид: По узлам и соответствующим значениям функции построить интерполяционный многочлен, представив его в виде линейной комбинации значений.