28584

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

Доклад

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

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

Русский

2013-08-20

12.16 KB

4 чел.

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

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

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

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


 

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

34296. Пол и его возникновение 24 KB
  Одновременно и определение пола закономерно переходит от генного у гермафродитов к хромосомному у раздельнополых форм начиная видимо с рыб и геномному у пчел. В ходе онтогенеза определение пола может происходить в момент оплодотворения хромосомные механизмы а также контролироваться внутренними гормоны и или внешними факторами. Определение пола можно представить в виде эстафеты которую хромосомный механизм передает недифференцированным гонадам развивающимся в мужские или женские половые органы. После рождения эстафета переходит к...
34297. Репаративная регенерация, её значение. Способы репаративной регенерации. Типичная и атипичная регенерация. Особенности восстановительных процессов у млекопитающих. Значение регенерации для биологии и медицины 18.51 KB
  Морфаллаксис влечет за собой перегруппировку оставшейся части организма. Нередко связан с дальнейшим значительным разрушением оставшейся части и завершается формированием из этого материала целого организма или органа. Если условия будут меняться то возникает реакция организма. В результате изменений: сохранение постоянства внутренней среды поддержание целостности организма.
34298. Регенерация. Регенерация у животных и человека 43 KB
  В большей степени регенерация присуща растениям и беспозвоночным животным в меньшей позвоночным. Регенерация в медицине полное восстановление утраченных частей. Регенерация у животных и человека образование новых структур взамен удалённых либо погибших в результате повреждения репаратинпая регенерация или утраченных в процессе нормальной жизнедеятельности физиологнческая регенерация; вторичное развитие вызванное утратой развившегося ранее органа.
34299. РЕГЕНЕРА́ЦИЯ 34 KB
  Иногда при регенерации вместо нормального числа пальцев образуется их больше или вместо одного хвоста вырастает два или три. Часто способность к регенерации стоит в связи с защитной способностью отбрасывать органы в момент опасности вследствие сильного сокращения мышц например защемленную лапку придавленный хвост и т. Благодаря физиологической регенерации поддерживается структурный гомеостаз и обеспечивается возможность постоянного выполнения органами их функций. Во многих тканях существуют специальные камбиальные клетки и очаги их...
34300. Смерть как биологическое явление 114 KB
  Интенсивность смертности мужчин в зависимости от их возраста Швеция На неизменяемость скорости старения в конкретной популяции людей в течение XX в. несмотря на существенное повышение жизненного уровня указывают например данные об абсолютном возрастном приросте интенсивности смертности мужчин Швеции с 1900 по 1980 г. Швеция: 1 интенсивность смертности мужчин в возрасте 40 лет 2 то же в возрасте 30 лет 3 скорость старения мужчин в возрастном интервале 30 40 лет Сделанное заключение хорошо согласуется с теми изменениями которые...
34302. Анализируя динамику затрат живого и прошлого труда по мере рационалистического развития технологического 29.5 KB
  Анализируя динамику затрат живого и прошлого труда по мере рационалистического развития технологического процесса установлено что уменьшение суммы живого и прошлого труда происходит только до определенного предела. Дальнейшее увеличение затрат прошлого труда фактически не будет обеспечивать увеличение производительности труда а будет лишь увеличивать стоимость выпускаемой продукции и становится экономически нецелесообразным. Как определить этот предел эту границу переход к которой фактически будет означать топтание на месте даже при...
34303. Динамика развития реального технологического процесса 34 KB
  Динамика развития реального технологического процесса кривая ломанная линия Она описывает реальную динамику развития производительности от вооруженности. Точка 37 произошло изменение в развитии технологического процесса и прошел этап эвристического развития У увеличивается У1 до У2. Недостаток совершенного развития 24 дальше 45 резкое повышение производительности труда.
34304. Эволюционный путь развития технологических процессов 22.5 KB
  Эволюционный путь развития технологических процессов Использование в производстве рационалистических решений совершенствующих вспомогательные ходы технологического процесса представляет собой эволюционный путь его развития. Сущность технических решений обеспечивающих эволюционный путь развития технологических процессов заключается в замене движений человека на подобные движения механизмов на вспомогательных элементах процесса. На современном этапе развития техники практически любой вид движения возможно осуществить известными механизмами....