Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #28812

Re: Prawdziwie losowe liczby

Show all headers | View raw

Dnia 22.09.2016 Borneq <borneq@antyspam.hidden.pl> napisał/a:
> Chodzi mi o sposób generowania przez zdarzenia związane z klawiaturą i 
> myszką. W Linuxie jest zbiornik losowości, ale po pierwsze chcę użyć w 
> Windows a po drugie generować na bieżąco.
> Jest zdarzenie, odczytujemy najmłodsze bity licznika instrukcji rdtsc. 
> Pojawia się pierwszy problem - w Windows i Linuxie nie ma bezpośredniej 
> możliwości odczytu z przerwania sprzętowego w trybie użytkownika. Trzeba 
> odczytać rdtsc po jakimś czasie z obsługi biblioteki graficznej. W C++ 
> może to być np. OpenCV. Teraz najmłodsze bity będą zupełnie losowe, jest 
> to problem matematyczny - do którego bitu jest losowo? A może losowość 
> zmniejsza się stopniowo - co to znaczy? Na pewno bity zmieniające się co 
> godzinę nie są losowe, bo przez jedną godzinę będą same zera a za 
> godzinę same jedynki. Myślę że do bębnienia w klawiaturę wystarczy 
> granica niemierzalna przez człowieka 1/30 s. Choć z drugiej strony 
> przerwania myszki mogą być częstsze (?) i wtedy kolejne zdarzania będą 
> miały te same a nie losowe bity rzędu 1/30 s.
> Zegar ma 3 GHz, 1 30 s to 100 mln, czyli dało by radę 26 bitów z jednego 
> klepnięcia z klawiaturę, lub może przyjąć 24 bity czyli 3 bajty z 
> jednego zderzania np. tez mousemove myszki.
>
> Inna sprawa. Zapowiadane były procesory ze sprzętową generacją liczb 
> losowych które mogły by generować ich wielką ilość. Jak się sprawy mają.
> A co z pudełkami dołączanymi przez USB ze sprzętowym generatorem? 
> Nigdzie o nich też nie słychać.
> Tu mam jakiś link: 
> http://www.benchmark.pl/aktualnosci/Najszybszy_sprzetowy_generator_liczb_losowych_dostepny_on-line_dla_kazdego-39533.html

Pod linuxem z czysto użytkowego widzenia przystępnie ujęte jest to
zagadnienie choćby tu.
https://wiki.alpinelinux.org/wiki/Entropy_and_randomness
W najnowszym kernelu - 4.8 zawitał nowy, ulepszony RNG.
https://lwn.net/Articles/686033/

https://github.com/sandy-harris/maxwell/blob/master/doc/Maxwell.pdf

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Prawdziwie losowe liczby Borneq <borneq@antyspam.hidden.pl> - 2016-09-22 22:35 +0200
  Re: Prawdziwie losowe liczby bartekltg <bartekltg@gmail.com> - 2016-09-22 23:03 +0200
    Re: Prawdziwie losowe liczby Borneq <borneq@antyspam.hidden.pl> - 2016-09-22 23:23 +0200
      Re: Prawdziwie losowe liczby Borneq <borneq@antyspam.hidden.pl> - 2016-09-22 23:28 +0200
        Re: Prawdziwie losowe liczby bartekltg <bartekltg@gmail.com> - 2016-09-22 23:33 +0200
      Re: Prawdziwie losowe liczby bartekltg <bartekltg@gmail.com> - 2016-09-22 23:30 +0200
        Re: Prawdziwie losowe liczby Borneq <borneq@antyspam.hidden.pl> - 2016-09-22 23:37 +0200
          Re: Prawdziwie losowe liczby bartekltg <bartekltg@gmail.com> - 2016-09-22 23:53 +0200
  Re: Prawdziwie losowe liczby grapeli23 <grapeli23@googlemail.com> - 2016-09-22 21:29 +0000
  Re: Prawdziwie losowe liczby slawek <fake@fakeemail.com> - 2016-09-22 23:31 +0200

csiph-web