eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPrawdziwie losowe liczby › Re: Prawdziwie losowe liczby
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!ne
    ws.nask.pl!news.nask.org.pl!news.unit0.net!eternal-september.org!feeder.eternal
    -september.org!news.eternal-september.org!.POSTED!not-for-mail
    From: grapeli23 <g...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: Prawdziwie losowe liczby
    Date: Thu, 22 Sep 2016 21:29:44 -0000 (UTC)
    Organization: A noiseless patient Spider
    Lines: 35
    Message-ID: <ns1ig8$fbl$1@dont-email.me>
    References: <ns1fal$fdq$1@node2.news.atman.pl>
    Mime-Version: 1.0
    Content-Type: text/plain; charset=utf-8
    Content-Transfer-Encoding: 8bit
    Injection-Date: Thu, 22 Sep 2016 21:29:44 -0000 (UTC)
    Injection-Info: mx02.eternal-september.org;
    posting-host="dda296ef58829aaf344a9c7e4a811042";
    logging-data="15733";
    mail-complaints-to="a...@e...org";
    posting-account="U2FsdGVkX18DZWNpRiMm2HWa/hrj7dJ2CuTr9rAORMg="
    User-Agent: slrn/pre1.0.3-10 (Linux)
    Cancel-Lock: sha1:75DPNsga8iN4fB6RZz0VkDTirh0=
    Xref: news-archive.icm.edu.pl pl.comp.programming:209638
    [ ukryj 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: