28584

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

Доклад

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

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

Русский

2013-08-20

12.16 KB

4 чел.

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

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

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

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


 

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

56547. Основні фактори прояву шкільної тривожності 53 KB
  Існує навіть термін шкільна фобія що означає страх перед відвідуванням школи що переслідує деяких дітей. Іноді батьки самі бояться школи і мимоволі вселяють цей страх дітям чи драматизують проблеми початку навчання виконують...
56548. Целеполагание на уроках музыкального воспитания 33.5 KB
  Цель –воспитание музыкального вкуса нравственных и эстетических чувств уважение к истории своей Родины музыкальным традиция своего народа и культур разных стран мира; показ песни.
56549. Профессия. Работа 1.64 MB
  Цели: совершенствовать навыки употребления изученного лексико-грамматического материала, познакомить со строением официально-делового письма, развивать навыки устной и письменной речи, формировать представление об активном образе жизни, развивать навыки делового общения.
56550. Є цінності, які за все дорожчі… Урок розвитку зв’язного мовлення. Твір-роздум на морально-етичну тему 73.5 KB
  Мета: формувати в учнів уміння і навички, які б сприяли вільному використанню засобів мови в будь-яких життєвих ситуаціях під час сприймання, відтворення і створення власних висловлювань...
56552. Сценарій туристичного свята «Посвята в туристята» 235.5 KB
  Мета та завдання: сприяти залученню школярів до систематичних занять туризмом; згуртувати дітей в єдину команду, об’єднавши усіх її учасників єдиною творчою діяльністю; залучати учнів до творчої діяльності, впливати на особистість дитини; закріпити набуті туристичні знання, уміння і навички;
56553. Учнівський проект «Україна туристична» 45 KB
  Цілі проекту: навчальна: навчання учнів технологіям проектної діяльності; спонукаючи формуванню в учнів практичних знань і навиків; розвиваюча: розвивати вміння та навички самостійно відбирати систематизувати аналізувати інформацію...
56554. Інформаційна система 50.5 KB
  А поруч з капітаном в комп’ютерному крузі Помічники чудові його надійні друзі Хоч інформатику вони не так довго вивчають Про файли та курсори все необхідне знають Команда друга теж до змагань готова Там хлопці працьовиті їм невідома втома...
56555. Ігровий турнір «Через гру до безпеки життя» 202 KB
  Та команда котра першою правильно виконає завдання отримує 3б. Що ускладнює виконання кладки взимку низька температура снігопади ожеледь використання додаткового обладнання та інструментів Гра Піраміда...