Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Статья и реализация - Генератор истинно случайных чисел на основе шума звуковых карт 07.05.02 17:07 Число просмотров: 4092
Автор: leo <Леонид Юрьев> Статус: Elderman
Отредактировано 07.05.02 17:17 Количество правок: 1
|
> Есть вопрос.
>
> Для применения этого генератора в криптографической сфере
> требуется сгенегить случайную последовательность при
> шифровании и повторить ее при расшифровании. Как ее
> повторить???
;-0
Совершенно неверная постановка вопроса. Случайные числа нужны не для этого. RC4 и ему подобные - это совсем другое. RTFM.
> Второй вопрос:
> Тестирование псевдослучайных последовательностей
> заключается не только в заверении, мол, тут случайные
> процессы. Где гарантии (математические)??. (если в статье
> все строго - прошу прощения).
В статье я в принципе изложил свою точку зрения на этот вопрос, но не углюбляясь в теорию, а приведя уже общепринятые понятия.
В конце приведена ссылка на теоретическое исследование этого и близких вопросов: http://citeseer.nj.nec.com/hastad93construction.html (слева сверху есть ссылка на PDF). Если говорить про источник исходной энтропии, то я могу просто вcтавить абзац из статьи. Я могу принять вашу критику что "доказательство случайности" не очевидно, не "ярко", и не твердо.
Но, опять таки, не углуюляясь в теорию, могу сказать - все сведется к утопической (нерешаемой) задачи вычисления кол-ва энтропии в звуке. Поэтому, стоит либо согласиться с тем, что для внешнего наблюдателя шум звуковой карты достаточно сложно предсказуемый процесс. Либо, для полной уверенности в случайности, использовать внешний источник энтропии - например генератор белого шума на основе "noise resistor".
> Третий. Чем алгоритмические методы получения ПСЧ не
> устраивают? Ведь они могут выдавать равномерные
> последовательности гарантированного периода. Притом
> огромного периода. И угадать ее без знания, в нашем случае,
> ключа - нельзя.
Угадать конечно не просто, но иногда возможно.
В общем случае для ПСЧ все равно нужен "кусочек настоящей случайности" для начальной установки. И соответственно прогнозируемость идеального ПСЧ сведется к прогнозируемости его начальной установки. Для "не идеального" ПСЧ "угадываемость" может только увеличиваться.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
