Topic: Истинный ГСЧ (True RNG, TRNG) - page 6. (Read 14887 times)

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

очень выдающийся!
наглядно демонстрирует что параметр девиации Chi² очень чуток к малейшей фальши генератора.
вроде и энтропия неплохая, и остальное в норме, ан нет, это не TRNG

по схеме могу сказать что ты совершенно напрасно туда поставил этот транзистор с дыркой. он мощный, ватт на 5, с низким h_21э и требует хорошей раскачки по базе, а ты его кормишь десятками микроампер. если очень хочется поставить транзистор (повторюсь, здесь он нафиг не нужен) то в такую схему надо ставить n-канальный МОП.

ну а мои альфа-бета счетчики вроде скоро должны приехать, вот тогда повеселимся как следует


это немудрено, т.к. DS18B20 это цифровой датчик, который выдает по 1-wire шине кодовое слово с разрядностью ровно 0.25⁰С/бит

если хочешь сделать  более-менее стабильный генератор рекомендую посмотреть вот эту схему для начала.
её вариаций существует огромное множество (в т.ч. на стабилитроне), и она тоже в некотором смысле квантовый RNG.

PS ты попытался и признал свою ошибку - поступок достойный уважения 

А теперь вдвое больше

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

Собственно, ничего нового - просто два счетчика, работающие параллельно. Поскольку софтину пока не пилил, пришлось запускать две копии для демонстрации. Будем обучать её снимать показания с двух независимых счетчиков.

needbmw
Сорри
DS18B20 дает явно не случайные доли температуры с разрядностью ниже десятых долей градуса.
Оно невооруженным взглядом видно и так что 3/4 результатов округлены до 00-25-50-75 в последних числах.
(хотя иногда то проскакивают иные числа, но при таком подходе их случайность крайне под сомнением, хотя х.з.)
Проверка другими способами не нужна.
Можно конечно попытаться собирать случайных десятых долей градуса, но это слишком мало будет цифр.

Встроеный термометр в малинку и то вроде побольше случайных разрядов выдавал.

Может оно считать не успевает часть разрядов, я х.з. почему так оно работает.

Нужны иные приборы.

Насчет подключения к малинке рэле (без специальных плат с китая) размещу в другой теме, если кому надо.

Фиксед. Подключился к выводам R8 и темп генерации пришел в норму, помех более не обнаруживается.

Плата раскачать его в состоянии более чем, даже несмотря на 100 кОм резистор в цепи базы...

Энтропия вот пока:


Не слишком выдающийся результат но уже выяснил, в чем дело... Оно в целом подхватывает от наводок, создаваемых генератором высокого напряжения, в результате реальное количество событий умножается на спотолочное число. Этакий квантовый ГПСЧ получился.

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

даже не в фоне дело, что-то быстро генерирует, 10bps - не может быть такого. у меня выдает менее 1 бита в секунду (!) и я вижу осциллографом импульсы от трубки, все соответствует.
ты поставил мощный транзистор зачем-то, возможно просто плата не в состоянии раскачать его. надо смотреть осциллографом что на входе распи, либо выкинуть транзистор и поставить делитель.

кстати оцени энтропию получившегося потока
ent out.bin
может она и неплоха, и надо подробно изучать феномен  


ставишь ent для начала:

потом ent

Code:

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

Optimum compression would reduce the size
of this 2005 byte file by 1 percent.

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

Arithmetic mean value of data bytes is 127.5781 (127.5 = random).
Monte Carlo value for Pi is 3.185628743 (error 1.40 percent).
Serial correlation coefficient is 0.021662 (totally uncorrelated = 0.0).

по поводу "сколько надо насобирать" ясное дело чем больше тем лучше.
я, учитывая низкую скорость генерации, начинаю анализировать от 2к байт.
обрати внимание на девиацию Chi², параметр должен лежать в диапазоне 10-90%.
слишком низкие и слишком высокие значения говорят о неидеальности ГСЧ:

Quote

Chi-square Test
The chi-square test is the most commonly used test for the randomness of data, and is extremely sensitive to errors in pseudorandom sequence generators. The chi-square distribution is calculated for the stream of bytes in the file and expressed as an absolute number and a percentage which indicates how frequently a truly random sequence would exceed the value calculated. We interpret the percentage as the degree to which the sequence tested is suspected of being non-random. If the percentage is greater than 99% or less than 1%, the sequence is almost certainly not random. If the percentage is between 99% and 95% or between 1% and 5%, the sequence is suspect. Percentages between 90% and 95% and 5% and 10% indicate the sequence is “almost suspect”. Note that our JPEG file, while very dense in information, is far from random as revealed by the chi-square test.

А я вчера к малинки подключил цифровой термометр.
Могу тоже собирать данные.
Младшие разряды температуры цифрового термометра.
Сколько нужно байт насобирать?
Какими командами протестировать случайность?

needbmw

Собственно, результат:

http://www.youtube.com/watch?v=00h0_Tq8ThA&feature=youtu.be

Странный фон программка показывает, счетчики же у нас вроде одинаковые...

true=false

Люди тоже самое писали кратко, ты молчал.
А бальтазар сотоварищи начали тролить на этот счет всех с иным мнением, не только меня.
А сейчас еще и пишут уже тут, что мои посты мол читать не надо, а ты продолжаешь тему что словно это я с другими людьми начал невозможность нормального диалога закидыванием дерьмом продолжать.
Это сделали вы с бальтазаром и его корешом, вторым химозным.
Тут дело не в простынях.
А в самом подходе.
Мы делаем истинный ГСЧ, а все ваши не истинные.
У вас как вера, а иноверцев надо затроллить дружно, используя тролльские методы разные.
Дружно обсмеяв, указать на якобы некомпетентность и т.д.
Если оно действительно так, то надо было признать это сразу.
А не разводить травлю людей в дураков превращать троллинг, вместе попотешаться дружно.
И потом писать вот он дурак, его не читайте.
Вообще-то вам не только я написал об этом, а несколько человек.
Ну тут стандартное бальтазарово поведение, любое свое мнение проталкивать через троллинг опонента и любые подобные методы.
Нужно уметь признавать критику, а не собирать толпу забросать помидорами.
Если ты лично осознаешь что возможен и иной инструмент, то почему способствовал как минимум молчанием в этом троллинге? (ведь обсуждался твой инструмент)
Да, твой инструмент создания рандомных чисел хороший, к нему притензий нет.
И мне он понравился, тоже хочу что-то делать с малинкой.
А вот очередное забрасывание неверных опонентов помидорами будучи не правыми это очень плохо.
Это как бальтазар точно так же в чате бтце мало того что направил на меня весь чат затролить говоря что я дурак насчет асиков (говорил что будет то что есть сейчас), и так далее, сам настраивая людей на оскорбления, так еще потом сам же мне и бан выписал, а себе самому за оскорбления и другим за оскорбления и мат он не выписал.
Это когда он еще вместе со своими майнерами пропогандировал асики.
Почему я должен делать именно прибор? Такие системы уже есть, как писали Truecrypt например.
Система такая же, просто вместо мышки тоже какой-то прибор.
Если вы не можете признавать очевидное, и переводите на оскорбление опонентов и переходы на личности, то не надо еще и обвинять в этом тех кого вы так троллите.

Так напиши свой короткий пост, раз тебе мои длинные не нравятся, для чего необходим именно такой прибор вместо использования каких либо более бытовых инструментов.
Но по существу, а не как бальтазар с вторым химозой просто набросать терминов которые они читали а другие не читали и указывая на некомпетентность затролить.
Заодно с другим тролингом и переходя на личности, и т.д.

Хороши ты меня мол заигнорил, но тебе и другие писали уже про это изначально, это потом уже я написал.
Про аквариум с рыбками вовсе не я предлагал.


Я как раз по теме и писал когда бальтазар сотоварищи химозы начали тролинг.

У тебя написано в названии истинный ГСЧ, видимо более истинный потому что хардварный.
Но кроме слова истинный в названии темы не описано нигде почему он истинный, в сравнении с другими не истинными.
А ведь это важно, ГСЧ то много разных, основной момент и не описан и не уточнен, и как рза это то и предмет темы был вроде как.
Или эта тема просто из разряда что еще можно сделать из малинки?
Ты игнорируешь именно по теме разговор.


Точно так же как не могут не соответствия номиналов резисторов влиять на относительность передачи оттенков одной точки относительно другой в вэбкамере так чтобы это нельзя было вынести как не случайную величину.
Точно так же как не могут влиять на измерения скоростей и количества пикселей растояний движения мышки.
И т.д. т.д. т.д.

Приехали комплекты с СБМ-20, распаял, заработали с первого раза... Аж прям душа радуется

http://www.youtube.com/watch?v=-fDfJhvhM1c

Схемка:

http://s50.radikal.ru/i127/1501/b2/2827fda39a0f.jpg

Буду думать, как бы их наименнее "насопливо" подключить теперь, по идее надо на 6-й пин контроллера через делитель.

Источники пока в дороге, думаю на следующей неделе будут... А пока будем играться с адской статуэткой из гранита и ведром хлорида калия.

P.S. Говорят, что Почта России слоупоки, но USPS по результатам в этом плане круче... Уже 6 дней один из пакетов пакет валяется на их "Facility", на Ямайке... Из Японии за это время пакеты целиком весь путь прошли, включая растаможку и пресловутую Почту России.

ну так сделай
извини, но заебал уже своими простынями, велком ту игнор

Не знаю с какого раза доходит до людей.
Еще и поползли обвинения что мои посты не читать, хотя ведь никто и не опроверг.

В доказательство что другие варианты кроме ловли излучения не могут быть вы что берете? Совершенно явно зависимые вещи, что рыбки могут скапливаться в углу и т.д.
Ясен х**, и птица летит вперед, а не назад, и т.д.

Надо убирать зависимые постоянные не случайные составляющие, как и везде.
Но и везде есть случайные наравне с зависимыми, вы умеете ходить шагами у которых точные милиметры? Я нет.

Вы умеете рулетку крутить так чтобы выпадало точное число? Я нет.

Или начинаются заумничивания в сторону названий формул терминов и т.д.

Естественно никто не говорит о подобного рода зависимых экспериментах.

Если ты мог бы измерить свои шаги с точностью до мелиметра и его долей достаточно точно ( не внося погрешность свою снимая показания) разве мы эти миллиметры не были случайными?

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

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

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

Да, математически вариант отброса неслучайного с этим прибором выглядит проще.
Зато технически это усложнение.

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

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

Форум откатили из старого бэкапа? о_О

Блин, придется тесты делать заново, т.к. не сохранил ничего. Ладно, потом.

эх, жаль пропала увлекательная дискуссия  

итак, промежуточные результаты

режим TRUE_RNG ("швейцарский" алгоритм "4 кванта на бит"):


все очень неплохо даже при такой небольшой выборке в 1199 байт

далее самый быстрый конвеерный алгоритм "1 квант на бит":


следует обратить внимание что при выборке почти в 2 раза больше чем предыдущая, средняя энтропия стала гораздо хуже, а параметр разброса Chi² вообще 0.01%, что говорит о том, что эти данные не являются случайными!
почему это произошло я пока не понимаю, реализацию алгоритма я проверил, он довольно примитивный.
возможно дело в том, что присутствует связь между событиями, т.к. каждый следующий интервал является предыдущим для следующей пары.

сейчас дополнительно реализован алгоритм "3 кванта на бит", результат ниже:


видим, что с энтропией и Chi² все нормально.

также реализован алгоритм "2 кванта на бит", но данные пока только набираются.

UPD:


что же, все три варианта кроме "1 квант - 1 бит" демонстрируют отличные и очень схожие результаты.
буду искать альфа-счетчик 

то же что ты сделал только бесплатно

Системное устройство для поиска жопы.

https://twitter.com/brainslug/status/11814377181

нет, а что это? 

смешно, шутку оценил