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


Groups > pl.comp.programming > #28808

Prawdziwie losowe liczby

From Borneq <borneq@antyspam.hidden.pl>
Newsgroups pl.comp.programming
Subject Prawdziwie losowe liczby
Date 2016-09-22 22:35 +0200
Organization ATMAN - ATM S.A.
Message-ID <ns1fal$fdq$1@node2.news.atman.pl> (permalink)

Show all headers | View raw


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

Back to pl.comp.programming | Previous | Next — 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