On 23.06.2011 17:02, Tubylerczyk wrote:
> 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.

Weź kartę radiową, nastaw na nieużywany kanał, nie na stację. Masz
losowy szum na wejściu.

Możesz skorzystać też np z licznika bajtów na interfejsie sieciowym,
stanów rejestrów, pobrać jakiś stan z dysku, można próbować pogadać z
kartą graficzną. Możliwości jest naprawdę dużo.

--
wer <",,)~~
http://szumofob.eu