Przykłady z życia nieefektywnego generatora liczb losowych


9

Wszyscy wiemy, że generatory liczb losowych w komputerach nie generują prawdziwych liczb losowych, ale generują liczby pseudolosowe. Ponadto niektóre RNG są lepsze od innych, a niektóre są wdrażane lepiej niż inne.

Jakie są przykłady użycia złego RNG lub RNG źle wdrożonego i wykorzystanego?

Przykłady, które znalazłem to


2
Istnieje inny pokrewny zestaw zagadnień naukowych / statystycznych badań monte carlo wykonanych przy użyciu złej RNG, które później okazały się nieprawdziwe. Niestety niewiele
wnoszę,

1
Z pamięci w teleturnieju w Wielkiej Brytanii Deal or No Deal pierwotnie wykorzystano (pseudo-) losowe liczby wygenerowane w Excelu, a widz mógł rozwiązać problem, które pudełko zawierało jaką nagrodę. Ale nie sądzę, że nagroda została wykorzystana jako taka.
Silverfish,


5
Dla osób głosujących na zakończenie: Myślę, że ten post jest tutaj bezpiecznie na temat. Zarówno generowanie liczb losowych (pseudo) losowych, jak i historia statystyk są wyraźnie tematyczne i nie jestem pewien, jaki aspekt tego skrzyżowania sprawiłby, że stałoby się to nie na temat. Nawet gdyby się spierać „ahh, ale tylko matematyka RNG jest tutaj na temat” (co moim zdaniem byłoby bardzo redukcjonistyczne), naprawdę dobra odpowiedź na to pytanie - typ, który mam nadzieję przeczytać - zbada jakie matematyczne szczegóły pozwoliły na wykorzystanie exploita.
Silverfish

1
@Corone: A może myślisz o RANDU en.wikipedia.org/wiki/RANDU ?
David Cary

Odpowiedzi:


6

Program loterii w Ontario wykorzystywał źle zaprojektowane losowe pokolenie, co zauważył statystyki, Mohan Srivastava z Toronto, Kanada, który powiadomił o tym Ontario Lottery and Gaming Corporation, zamiast czerpać z tej luki spory zysk.


1
Istnieje szerszy zestaw problemów, w które wpisują się RNG. Na przykład próbkowanie zastosowane w dowolnym projekcie eksperymentalnym (od prostego do złożonego), niezależnie od tego, czy ankiety telefoniczne RDD, próbki rzek w Internecie, ankiety wyborcze, rynki prognoz itp. Niedobory na rynku sondaży i prognoz przewidują wysokie prawdopodobieństwo zwycięstwa Clintona nad Trumpem błędy ankietowe przed wyborami z 1948 r. dające Deweyowi zwycięstwo nad Trumanem. Związane z tym są dziesięciolecia obręcz, które Biuro Spisów Powszechnych musi przeskakiwać z każdym narodowym spisem powszechnym, aby podłączyć i / lub wartości pad dla mało oszacowanych lub brakujących informacji.
Mike Hunter,

@DJohnson: po pierwsze, ta historia jest głównie anegdotyczna, zgadzam się. Po drugie, mam problem z dostrzeżeniem związku między ostatnimi niepowodzeniami ankiety a RNG. Lub z korektą statystyczną dokonaną przez Biuro Spisu Powszechnego (i tutaj INSEE).
Xi'an,

Tak. Rozumiem te trudności i dlatego uczyniłem to komentarzem, a nie odpowiedzią. Właściwie, teraz żałuję, że nie umieściłem go w strumieniu powietrza podążając za twoim wątkiem, a nie bardziej ogólną notatką natychmiast po zapytaniu OPs. Moje stanowisko jest takie, że obawy związane z przypadkowością (lub jej brakiem, jak w przypadku problemów z selekcją) leżą u podstaw lub podważają adekwatność jakiejkolwiek ilościowej odpowiedzi na pytanie. Dlatego postanowiłem poszerzyć sieć z bardzo wąskiego nacisku na RNG, zwracając uwagę na te szersze obawy. Nie musisz się zgodzić.
Mike Hunter,
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.