W dniu 23.06.2011 07:04, Tubylerczyk pisze:
> W dniu 2011-06-23 01:46, Michoo pisze:
>> W dniu 23.06.2011 01:04, Tubylerczyk pisze:
>>> Jak inicjalizować generator pseudolosowy losową wartością?
>> Byłoby łatwiej jakbyś określił do czego Ci to potrzebne.
>
> (W jakiś sposób guid w systemie liczony jest tak, że mamy 128-bitową
> wartość losową, nie wiem na ile jest losowy)
On ma być unikalny a nie losowy. Oidp jakaś implementacja używała
fragmentu MAC i czasu jako części składowych.

> Na przykład: generuję losowe hasło dla użytkownika.
Oidp sam wynik MD5 jest dość dobrym ciągiem losowym.

Jeżeli dokładny czas jest nieznany "na zewnątrz". (Np użycie licznika
cykli z performance counters) to dla potrzeb wygenerowania hasła
wystarczy (każda sekunda to 10^9 możliwości).

Zapewnia to po pierwsze losowy rozkład wyjścia a po drugie praktyczną
niemożliwość prognozowania hasła na podstawie nawet wielu znanych. A to
chyba główne 2 zadania do których losowość jest tu potrzebna.

>
>>
>>> Jedną z
>>> możliwości jest odczyt zegara, ale tylko najmłodsze bity są losowe (jak
>>> określić - ile?).
>> Liczysz md5 z tej wartości i się nie przejmujesz tym ile.
>
> Ale losowa pozostaje tylko część tej liczby. Mówiąc obrazowo: mam 128
> bitową liczbę, ale tylko mały podzbiór jej wartości jest osiągalny.
> w skrajnym wypadku byłby jeden bit, policzenie md5 dałoby dwie duże
> liczby z których albo jedna albo druga by występowała.
Tylko czas ma taką niewiarygodną własność, że jest monotoniczny a nie 2
wartościowy.

MD5 (czy SHA - do wyboru) daje wyjście spełniające dość dobrze kryteria
ciągu losowego.

W efekcie mamy funkcję przyporządkowującą dla danego T n-bitową wartość
losową[*]. To, że ciąg z którego bierzemy T nie jest losowy nie ma
praktycznego znaczenia, bo używana funkcja nie posiada funkcji odwrotnej.

[*] ściśle mówiąc pseudolosową - przeciwdziedzina funkcji skrótu jest
zawsze ograniczona, czas również (do słowa 64/128b), ale są to wartości
dostatecznie duże

>
>> Od tego jest generator PSEUDOlosowy - on ma już pamięć i generuje
>> kolejne wartości w oparciu o poprzednie - seed ustawia się raz.
>
> Przydałby się prawdziwie losowy generator wbudowany w procesor oparty o
> kwanty.
Są generatory oparte o szumy termiczne. Stosuje się je tam gdzie to jest
konieczne. W komputerach domowych raczej nie jest. No i łatwiej się
poprawia ewentualne błędy w programach niż w krzemie.

--
Pozdrawiam
Michoo