eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPrawdziwie losowe liczby › Re: Prawdziwie losowe liczby
  • Data: 2016-09-22 23:29:44
    Temat: Re: Prawdziwie losowe liczby
    Od: grapeli23 <g...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    Dnia 22.09.2016 Borneq <b...@a...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_sprze
    towy_generator_liczb_losowych_dostepny_on-line_dla_k
    azdego-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_random
    ness
    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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: