W dniu 2011-06-23 15:20, bartekltg pisze:
> W dniu 2011-06-23 01:04, Tubylerczyk pisze:
>> Jak inicjalizować generator pseudolosowy losową wartością? Jedną z
>> możliwości jest odczyt zegara, ale tylko najmłodsze bity są losowe (jak
>> określić - ile?). W Linuksie zdaje się, jest 512 bitowy pojemnik losowy
>
> Wszystkie. Przecież nie korzystasz z wartości [czas], tylko
> (w uproszczeniu) z r_1 = F(czas) [a dalej r_n = F (r_{n-1})]
> Jeśli czasy różnią się choć jednym bitem, to pierwsza liczba
> pseudolosowa r_1 bdyie w obu przypadkach zupełnie różna.

Owszem, jeśli chodzi o inicjalizację zmiennej a potem używa wartości
pseudolosowych. Wtedy wystarczy jeden bit różnicy, podczas gdy skrót MD5
czy SHA będą różniły się całkowicie.
Ale weźmy czas w formacie Unixa zmieniający się co sekundę. Można
powiedzieć że źle będzie tylko wówczas gdy wykonamy program dwa razy w
ciągu tej samej sekundy, a gdy o jedną sekundę później to już dobrze.
Jednak co co się stanie, gdy ktoś zna funkcję haszującą i wartość
pierwszej chwili czasowej? Będziemy mieli 32 bity czasu, >130 lat ale
tylko najmłodsze bity będą się różniły. Nawet te najmłodsze nie będą
losowe, bo wiadomo że przy drugim odpaleniu będą miały wartość większą a
nie mniejszą.
Losowość rozumiem w ten sposób, że wciskam klawisz i za sekundę wciskam,
sterownik oblicza między nimi ilość taktów procesora, to czy ta ilość
jest parzysta czy nie jest czysto losową zmienną, również starsze bity,
tak aż do pół sekundy, ten półsekundowy bit nie będzie tak już w pełni
losowy, a starsze będą zerowe więc wcale nie losowe.