id: Гость   вход   регистрация
текущее время 13:42 20/04/2024
Автор темы: Гость, тема открыта 18/01/2007 15:33 Печать
https://www.pgpru.com/Форум/Криптография/АппаратныйГенераторСлучайныхЧисел
создать
просмотр
ссылки

Аппаратный генератор случайных чисел


Много читаю об использовании, например, звуковой карты для генерации случайных чисел. Ну вот есть у меня звуковая карта, микрофон и ненастроенный телевизор. А дальше что? Программы бы какуй-нибудь, чтобы эти числа показыавала на экран или еще каким-либо образом использовала такой генератор.


 
На страницу: 1, 2 След.
Комментарии
— Гость (30/09/2007 13:19)   <#>
Вообще конечно интересно, как можно отличить ситуацию, если окажется, что любые датчики (не исключая и органы чувств) совершенно одинаково реагируют на такое влияние?
— cooshoo (30/09/2007 15:47)   профиль/связь   <#>
комментариев: 83   документов: 4   редакций: 4
Могу внятно ответить лишь на последний вопрос. Оценить влияние на датчики в зависимости от местоположения (например высокогорная лаборатория и шахты с нейтринными детекторами). Сравнить показания датчиков (число актов распада) с показаниями других датчиков в другое время (концентрация продуктов распада).
ЗЫ. Мусирование вопроса о "не совсем случайности" мало связано в практикой. Какая разница, Имеет ключ AES 256 или 200 случайных бит, если он все равно передается при помощи DH/ElGamal со стойкостью порядка 2128. Аналогично если запихнуть тысячебитовую строку в SHA-1 или что-то из семейства SHA-2. Никакие малые закономерности взломщику не помогут.
— Гость (30/09/2007 19:50)   <#>
Оценить влияние на датчики в зависимости от местоположения (например высокогорная лаборатория и шахты с нейтринными детекторами). Сравнить показания датчиков (число актов распада) с показаниями других датчиков в другое время (концентрация продуктов распада).

По, про шахты не знаю, а по горизонтали показания коррелируют у приборов на одном меридиане. Насчёт продуктов распада – вряд ли найдётся способ регистрации с нужной точностью.
Могу внятно ответить лишь на последний вопрос
это не ответ на последний вопрос :)
мало связано в практикой

С криптографической, вероятно, да. ( Правда некоторых тут ещё интересует и теория :) А вот написать программу, которая по шумам звуковой карты определяет время суток (или даже делает астрологический прогноз на основе корреляций формы гистограм с расположением планет) может быть и стоило бы попробовать.
— Гость (30/09/2007 20:21)   <#>
написать программу

Трудности тут могут возникнуть при попытке написания алгоритма для кластеризации гистограмм без участия человека.
PS
А польза для криптографической (стеганографической) практики, как тут уже отмечалось, может состоять в аргументированном ответе на вопрос "оппонента" о причинах наличия у вас на диске больших массивов случайных данных. ;)
— poptalk (30/09/2007 20:46)   профиль/связь   <#>
комментариев: 271   документов: 13   редакций: 4
Трудности тут могут возникнуть при попытке написания алгоритма для кластеризации гистограмм без участия человека.


Можно изготовить наручные часы, которые определяют время, сезон и фазу луны по шумам микрофона. На индикаторе будет показана гистограмма, дальше владелец сам. :)

Или солнечные часы всё-таки лучше?
— Гость (30/09/2007 21:22)   <#>
Некоторые даже находят зависимости случайности от общего настроения!
Global Correlations in Random Data
We have learned that when millions of us share intentions and emotions the GCP/EGG network shows correlations.
— unknown (01/10/2007 09:20)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664

Можно ли прикрутить шумовой wav-файл к GnuPG для генерации ключа? Мне кажется, это, несмотря на все недостатки такого генератора, будет лучше, чем как псих стучать по клавишам

Есть реализации, где случайные данные из звуковых процесов подкачиваются в пул энтропии Linux /dev/random.


http://www.vanheusden.com/aed/
http://www.linuxfromscratch.or.....ds/files/entropy.txt

А в общем случае схема может быть такой:

1) Померить разность фаз между стереоканалами и накопить первичный буфер наименьший значащий разряд.

2) Тестировать блоки из первичного буфера быстрыми стат. тестами (например на сжатие). Отбросить блоки, не прошедшие тест. Если слишком много блоков не прошло тест – выдать сигнал аварийного завершения (звуковвая карта сгорела, модуль драйвера не загрулился после перезагрузки и т.д.)

3) Сделать первичную фильтрацию: отбросить пары одинаковых битов (00, 11), заменить пары различающихся битов (01->0 10->1). Это позволит убрать простейшую парную корреляцию.

4) Сделать дистилляцию случайности: хэшировать большие блоки данных из пункта 3, получая на выходе блоки меньших данных.

Есть более сложные методы (например пункт 3 не даёт постоянный битрэйт, а иногда это требуется в сетевом/потоковом шифровании)

Есть масса исследований на тему "Randomness extraction"
— Гость (01/10/2007 10:44)   <#>
разность фаз между стереоканалами

Если это запись выступления ансамбля, то обычно исполнители не бегают по сцене, и разность фаз не будет случайной (а даже если и бегают, то с конечной скоростью). Может лучше просто последний разряд?
— unknown (01/10/2007 12:08)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Если это запись выступления ансамбля, то обычно исполнители не бегают по сцене, и разность фаз не будет случайной (а даже если и бегают, то с конечной скоростью). Может лучше просто последний разряд?

Разность в младших разрядах двух каналов.

Запись выступления ансабля не подойдёт. На вход карты лучше подать шумы диодов или воткнуть микрофон, подвешенный над вентилятором кулера системного блока
— poptalk (01/10/2007 15:05)   профиль/связь   <#>
комментариев: 271   документов: 13   редакций: 4
Есть реализации, где случайные данные из звуковых процесов подкачиваются в пул энтропии Linux /dev/random.
wwwhttp://www.vanheusden.com/aed/
wwwhttp://www.linuxfromscratch.....ds/files/entropy.txt

Спасибо. Примерно это и нужно. Осталось установить Linux. :)
— unknown (01/10/2007 16:17)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664
Осталось установить Linux. :)

Ну или платите разработчикам или пользуйтесь шароварами:

http://leo.yuriev.ru/113
На страницу: 1, 2 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3