Истинный ГСЧ (True RNG, TRNG)

[needbmw]

Только, что со значениями тестов делать?
Можно поподробней, практический пример и выводы из него?
В предыдущем посте картинку вывел и визуально понятно, а тут что?

я до die hard пока не добрался, но результаты 'suspect' и особенно 'do not use' должны типа насторожить  
прогони через ent тот же файл, давай посмотрим в цифирьки для начала

нормальные должны выглядеть примерно так:

Code:

root@raspberrypi:~/rng# ent out.bin
Entropy = 7.990851 bits per byte.

Optimum compression would reduce the size
of this 18342 byte file by 0 percent.

Chi square distribution for 18342 samples is 230.46, and randomly
would exceed this value 75.00 percent of the times.

Arithmetic mean value of data bytes is 126.7460 (127.5 = random).
Monte Carlo value for Pi is 3.161269218 (error 0.63 percent).
Serial correlation coefficient is -0.017850 (totally uncorrelated = 0.0).

особенно нужно следить за Chi square distribution, там где would exceed this value X percent
вот этот X должен лежать в диапазоне 10-90%, отклонение в края диапазона нежелательно, а значение 0.01% это сразу фейл для ГСЧ

ну и чем больше данных в файле, тем меньше должны быть отклонения, а показатель энтропии должен стремиться к 8 битам на байт. в принципе от нескольких килобайт оно уже нормально показывает, а при мегабайте и больше в энтропии уже должно быть 4-5 девяток после запятой

[1714519942]

1714519942

[1714519942]

1714519942

[1714519942]

1714519942

[Balthazar]

Присмотрел несколько кристаллов CsI(Tl) и фотоумножителей, на неделе попробую с продавцом побеседовать... Если всё будет нормально, то результаты обещают быть любопытными.

Хотя, это скорее just for fun, потому как с практической точки зрения счетчики Гейгера вне конкуренции по цена/результат.

[fruit]

У меня вот так:

stargate@warp:~$ dd if=/dev/urandom bs=1 count=64000 of=out.bin
64000+0 записей получено
64000+0 записей отправлено
скопировано 64000 байт (64 kB), 0,239096 c, 268 kB/c
stargate@warp:~$ ent ./out.bin
Entropy = 7.997053 bits per byte.

Optimum compression would reduce the size
of this 64000 byte file by 0 percent.

Chi square distribution for 64000 samples is 261.74, and randomly
would exceed this value 50.00 percent of the times.

Arithmetic mean value of data bytes is 127.1880 (127.5 = random).
Monte Carlo value for Pi is 3.141946372 (error 0.01 percent).
Serial correlation coefficient is -0.000761 (totally uncorrelated = 0.0).
stargate@warp:~$

[Alex AXe]

Присмотрел несколько кристаллов CsI(Tl) и фотоумножителей, на неделе попробую с продавцом побеседовать...

Это мания.  
Кстати, после всех раздумий я купил СБТ-11а.   Дешевле чем СИ-8б и СБТ-10. На днях буду тестить. На калий уж 100% будет реагировать.

И вполне возможно, скоро почти бесплатно прибудут еще СБТ-10 и СТС-5 (до кучи)

[Balthazar]

На ибее полно древней посуды, покрытой урановой глазурью... Огненно-оранжевая такая.

От неё светит бетой этак 5-6к частиц с см^2 в минуту, что более чем пригодно для сабжевого проекта. К тому же, стоит недорого и выглядит красиво, а потому пригодно к применению в том числе и по прямому назначению.

[Alex AXe]

У меня мелькали мысли вообще купить дозиметр ДП-5В вместе с контрольным стронциевым источником... Причем за копейки можно (примерно 8 долларов). Но потом подумал -та ну его нафиг.

[Balthazar]

Ну, разве что как музейный экспонат, потому как с практической точки зрения оно бесполезно чуть менее, чем полностью.  

Во-первых, он по чуствительности дубовый, а во-вторых его штатный контрольный источник с неплохой эффективностью может выжигать глазеги, если на него посмотреть без защитных очков достаточное время. Эффект как от ультрафиолета, только помножить на тысячу.

Ферритовый трансформатор в автогенерирующей цепи на транзисторе + трубка и не нужно будет никаких артефактов, весящих как утюг.

Кстати, если устраивает зависимость от розетки, то и генератор высокого напряжения не нужен. Можно собрать на диодах удвоитель 220V => 440V и заряжать трубку ими через 5-мегаомный резистор, работает замечательно. Резистор обязателен, если не хочется пронаблюдать аннигиляцию трубки.

[Alex AXe]

Можно собрать на диодах удвоитель 220V => 440V и заряжать трубку ими через 5-мегаомный резистор, работает замечательно. Резистор обязателен, если не хочется пронаблюдать аннигиляцию трубки.

Я так и собираюсь сделать. Дешево и сердито.
Только этот удвоитель дает не 440, а 600  - конденсаторы заряжаются амплитудой напряжения а не средним значением (что было проверено на практике еще в мои юные годы). Так что к нему еще элементарный делитель напряжения нужен.

[Balthazar]

Можно собрать на диодах удвоитель 220V => 440V и заряжать трубку ими через 5-мегаомный резистор, работает замечательно. Резистор обязателен, если не хочется пронаблюдать аннигиляцию трубки.

Я так и собираюсь сделать. Дешево и сердито.
Только этот удвоитель дает не 440, а 600  - конденсаторы заряжаются амплитудой напряжения а не средним значением (что было проверено на практике еще в мои юные годы). Так что к нему еще элементарный делитель напряжения нужен.

Вообще да, тем более что напряжение в сети может ходить в диапазоне 220-240V само по себе.

[Balthazar]

Присмотрел несколько кристаллов CsI(Tl) и фотоумножителей, на неделе попробую с продавцом побеседовать...

Это мания. 
Кстати, после всех раздумий я купил СБТ-11а.  Дешевле чем СИ-8б и СБТ-10. На днях буду тестить. На калий уж 100% будет реагировать.

И вполне возможно, скоро почти бесплатно прибудут еще СБТ-10 и СТС-5 (до кучи)

Если попадется СБТ-9, то интересовала бы пара штук.

[Balthazar]

По поводу SBT-11A, потестировал сегодня (спасибо needbmw) альфа чувствительность:

http://www.youtube.com/watch?v=Rsl2ZgM8fGM

Честно говоря, в голове как-то слабо укладывается, чем можно напрямую посчитать такую плотность потока без применения буржуйской элементной базы. Мне всё же кажется, что проще всего преобразовывать в PCM поток и разбирать его программно.

[Grumlin]

помимо рисования картинок, для анализа энтропии можно воспользоваться утилитой ent, а для более серьезных исследований - и тестами die hard

кмк для быстрой оценки качества ГСЧ утилиты ent вполне достаточно.

А как например проверить это в windows?

[Balthazar]

А как например проверить это в windows?

http://www.fourmilab.ch/random/random.zip

[Grumlin]

А как например проверить это в windows?

http://www.fourmilab.ch/random/random.zip

бла, как так может быть, в винде все тесты 0.01 процента, в линухе норма,от 5 до 90 процентов

апдейт. лол, он тестит картинку, как вместо неё подсунуть сгенериную последовательность?

[Balthazar]

А как например проверить это в windows?

http://www.fourmilab.ch/random/random.zip

бла, как так может быть, в винде все тесты 0.01 процента, в линухе норма,от 5 до 90 процентов

апдейт. лол, он тестит картинку, как вместо неё подсунуть сгенериную последовательность?

Не понял. Что ему укажешь то и проверит, путь к файлу же указывать нужно.

Однако, я заметил что результаты этой и дистрибутивной дебиановской версий несколько отличаются. Видимо, алгоритм поправили.

[Grumlin]

А как например проверить это в windows?

http://www.fourmilab.ch/random/random.zip

бла, как так может быть, в винде все тесты 0.01 процента, в линухе норма,от 5 до 90 процентов

апдейт. лол, он тестит картинку, как вместо неё подсунуть сгенериную последовательность?

Не понял. Что ему укажешь то и проверит, путь к файлу же указывать нужно.

Однако, я заметил что результаты этой и дистрибутивной дебиановской версий несколько отличаются. Видимо, алгоритм поправили.

да я понял, я имею ввиду как в винде заменить команду дд и /dev/urandom

[Balthazar]

Если установлена Interix, то заменять не нужно ничем и эти команды будут работать в Windows. Если же нет, то нужны сторонние утилиты, использующие CryptoAPI.

Например, эта:

http://www.bertel.de/software/rdfc/

Файлы создаются так:

rdfc.exe <имя> <размер> <единица измерения - GB, MB, kB или B> <флаг перезаписи>

Единица измерения - GB, MB, kB или B;
Флаг перезаписи - если файл уже существует и передано owerwrite, то перед генерацией содержимое существующего файла будет стерто.

P.S. У меня нет уверенности в том, что данная софтина не использует свой велосипедный алгоритм вместо системных библиотек.

[Grumlin]

Если установлена Interix, то заменять не нужно ничем и эти команды будут работать в Windows. Если же нет, то нужны сторонние утилиты, использующие CryptoAPI.

Например, эта:

http://www.bertel.de/software/rdfc/

Файлы создаются так:

rdfc.exe <имя> <размер> <единица измерения - GB, MB, kB или B> <флаг перезаписи>

Единица измерения - GB, MB, kB или B;
Флаг перезаписи - если файл уже существует и передано owerwrite, то перед генерацией содержимое существующего файла будет стерто.

P.S. У меня нет уверенности в том, что данная софтина не использует свой велосипедный алгоритм вместо системных библиотек.

мне уже страшно.... скажите пожалуйста, какой алгоритм использует bitcoin-qt при генерации ключей? надеюсь он использует свой, а не виндовый, иначе жопа

меня смущает вот это во всех тестах...
Value Char Occurrences Fraction
  0            51505   0.502979

linux показывает нормальные результаты...

[fsb4000]

мне уже страшно.... скажите пожалуйста, какой алгоритм использует bitcoin-qt при генерации ключей? надеюсь он использует свой, а не виндовый, иначе жопа

меня смущает вот это во всех тестах...
Value Char Occurrences Fraction
  0            51505   0.502979

linux показывает нормальные результаты...

И в Windows, и в Linux и в Mac, bitcoin-qt использует  рандом из Openssl.

[Grumlin]

Бла, как проверить системные библиотеки, т.е. знать, что винда не портачит? хотя помойму с виндой это нереально видимо))))