Тги,
Нищо против нямам никого.

Правил едно време по задание генератор на случайни числа точно за криптографски параметри(ключове и други) та знам каква е мъка да се сертифицира такова нещо, две седмици ни беше само теста на готовите поредици данни(на всяка промяна пак две седмици). и една седмица събиране на данните
Доста работих в тази сфера на дейност та реших да дам някой акъл. Явно не трябваше

Не мисля, че на човеко дето почна темата му трябва такова нещо де.
То не е ясно за какво ще го ползва та да се хвърля в разни сметки.
При първите PGP софтуери за random seed се взимаше паузата между натискане на клавишите по клавиатурата
решения много - жица към АЦП-то също спада към решенията
И те така.

Така както го изследвах аз на око, напълно удовлетворява моите нужди. Ако някой иска да го изследва по-подробно - само да каже колко данни иска....

Идеята да постна темата беше, че някой младеж ще реши да си направи генератор, и има да се чуди как.

@tgi:

Я това:



... го напиши пак човешки

Баси събирането, ти явно някакви мнооого случайни случайности си гонил .



Така го бях направил и аз преди мммм да не смятам колко години ама отиват към 30 май...
Един D-7 кит си бях направил (моя модификация/надграждане на D-5 кита на Моторола)
и асемблирайки на ръка бях написал игра на бикове и крави, та тя така си
намисляше числото (трябваше да чука човек по клавиатурата докато всяка от 4-те
цифри излеза различна от дотукашните). За нея цел беше напълно случайно (то и
*е* напълно случайно, въпросът е колко случайни числа в секунда ти трябват, това
не е особено ефикасно в тая посока ).

ако опреш до наистина случайни числа, ще разбереш и защо ти трябват и как се мери "случайността" и ентропията.
в 99% от случаите не ти трябва.

за модерните "почти истински" генератори осеменяването (random seed му викат наистина) е важно и някой се грижи специално за него.
ако са налице и двете условия, генератора се счита за достатъчен за практически цели (да не слуша ЦвЦв примерно), но ако ще се криеш по-сериозно (примерно от момчетата оттатък гьола) ще трябва и по-сериозно решение.

Бе ясно, но те всичките тия проблеми възникват от необходимостта от много на брой
случайни числа върху секунда (навярно ги ползват за да променят ключове в движение
достатъчно често и т.н.).
Да докараш едно няколкоцифрено случайно число - истински случайно - веднъж на няколко минути
не е особен проблем.

А какво е 'истински' случайно число?

Оф опитах се да го формулирам и се уплетох.

Във всеки случай спектър от бял шум изглежда като хоризонтална линия,
като разликите между съседни канали са по-малки от корена на стойността
на съответния канал (канал значи x координата, като x са все цели числа).

Да го формулирам по-свястно бих могъл ама смисълът ще е нулев защото тук
и така всеки би го разбрал .

Да го кажем така: Ако дори и да имаш произволно дълга история на генератора, не си в състояние да предположиш с някаква вероятност, че едно число е по-вероятно да е следващо от някое друго. Т.е от това, което се е сгенерирало до момента, не можеш да предположиш кое ще е следващото. Лаишки казано ...

http://physicstime.com/content/%D1%82%D ... 1%81%D0%B0
- точка 3: вижте снимката на реликтовото излъчване. То не е разномерно, има изразени по-тъмни и по-светли места. Показва, че на времето Господ не е имал достатъчно добър генератор на Случайно Число.
Така че, това е важно ...

Да допоясня примера си: по X - е случайното цяло число, по Y е броят (т.е. ако генераторът
е изкарал 10351 100000 пъти за x=10351 ще имаме y=100000 ).
Ако разликата между y(a) и y(b) е повече от sqrt(y(a)) (или нещо от рода), генераторът
не е баш случаен.

tgi грешиш.
ако изкара първо 10 000 пъти числото 4, а след това 10 000 пъти числото 5 ..... 10 000 числото 9 и т.н това не е случаен генератор.

"А какво е 'истински' случайно число?"
Това е число, което по никакъв начин не може да го отгатнеш. Например ако имаш Seed(getTime()) това не е случайно число, защото можеш да предположиш в какъв интервал е от време е сиднат рандом генератора, и като проиграеш за 1 години всичките възможно резултати от getTime() то тогава можеш да брутфорснеш "случайната" поредица.

Оф така погледнато може би си прав - моят пример показва кога не е случаен
генераторът, не кога е. Т.е. като знам, че източникът е шум мога да проверя дали
е само шум или има и нещо отгоре.
А как да вкарам и натрупването във времето в описанието не ми се мисли сега,
знам как изглежда растящ спектър ама да тръгна да му мисля как математически
се връзва това няма да я бъде, или поне не днес .

Е, добре, нямам такива претенции за случайността аз
Да кажем, че съм постигнал "Генератор на различни числа."

Всъщност ако жицата лови шум а не разни гадни кратни на АЦП и т.н. неща
най-вероятно резултатите ти ще са си баш случайни. Затова и беше предният ми
коментар как вместо жица усилвател та само шум да е и т.н., но това е само възможно
и може би ненужно подобрение.

Ако натрупаш примерно 1 милиард резултата в интервал да кажем от 0 то 8191 без
много пот бих могъл да ги превърна в спектър и да постна картинката. Малко забава
може би няма да ни навреди .

Как ги искаш, разделени със запетайка?