Computerwissenschaften pseudo-random-generators

6

Warum kombinieren wir keine Zufallszahlengeneratoren?

Es gibt viele Anwendungen, in denen ein Pseudozufallszahlengenerator verwendet wird. Die Leute implementieren also eine, die sie für großartig halten, und stellen später fest, dass sie fehlerhaft ist. So etwas ist kürzlich mit dem Zufallszahlengenerator von Javascript passiert. RandU auch schon viel früher. Es gibt auch Probleme mit unangemessenem Initial …

60 pseudo-random-generators random-number-generator

3

Warum gilt der Mersenne Twister als gut?

Der Mersenne Twister gilt weithin als gut. Heck, die CPython-Quelle sagt, dass es "einer der am umfassendsten getesteten Generatoren ist, die es gibt". Aber was heißt das? Wenn ich gefragt werde, ob ich die Eigenschaften dieses Generators auflisten soll, ist das meiste, was ich anbieten kann, schlecht: Es ist massiv …

38 algorithms randomness sampling pseudo-random-generators

7

Können mit PRNGs Sachen magisch komprimiert werden?

Diese Idee kam mir als Kind, als ich das Programmieren lernte und PRNGs zum ersten Mal begegnete. Ich weiß immer noch nicht, wie realistisch es ist, aber jetzt gibt es Stapelaustausch. Hier ist ein 14-jähriges Schema für einen erstaunlichen Komprimierungsalgorithmus: Nehmen Sie ein PRNG und sortieren Sie es mit seed …

38 information-theory randomness data-compression pseudo-random-generators entropy

2

Simulation einer Wahrscheinlichkeit von 1 von 2 ^ N mit weniger als N Zufallsbits

Angenommen, ich muss die folgende diskrete Verteilung simulieren: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Der naheliegendste Weg ist, zufällige Bits zu zeichnen und zu prüfen, ob alle gleich (oder ) …

31 algorithms information-theory randomness pseudo-random-generators entropy

3

Sind alle Pseudozufallszahlengeneratoren letztendlich periodisch?

Sind alle Pseudozufallszahlengeneratoren letztendlich periodisch? Oder sind sie am Ende überhaupt periodisch? Mit periodisch meine ich, dass sie wie rationale Zahlen am Ende eine periodische Folge erzeugen ... Und Pseudozufall bedeutet algorithmische / mathematische Erzeugung von Zufallszahlen ...

24 randomness pseudo-random-generators

1

Auswahl der Abgriffe für das Linear Feedback Shift Register

Ich bin verwirrt darüber, wie Abgriffe für lineare Rückkopplungsschieberegister ausgewählt werden. Ich habe ein Diagramm, das ein LFSR mit dem Verbindungspolynom . Die fünf Stufen sind mit R 4 , R 3 , R 2 , R 1 und R 0 bezeichnet, und die Abgriffe kommen aus R 0 und …

13 cryptography pseudo-random-generators shift-register

1

Überprüfung der Sicherheit des Pseudozufallszahlengenerators von Nisan-Wigderson

Sei ein partielles -Design und sei eine Boolesche Funktion. Der Nisan-Wigderson-Generator ist wie folgt definiert: ( m , k ) f : { 0 , 1 } m → { 0 , 1 } G f : { 0 , 1 } l → { 0 , 1 } nS={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq …

13 cryptography pseudo-random-generators

4

PRNG zur exakten Generierung von Zahlen mit n gesetzten Bits

Ich schreibe gerade Code, um Binärdaten zu generieren. Ich muss speziell 64-Bit-Zahlen mit einer bestimmten Anzahl von gesetzten Bits generieren. Genauer gesagt sollte die Prozedur einige annehmen und eine pseudozufällige 64-Bit-Zahl mit genau auf gesetzten Bits und den Rest auf 0 setzen.0 < n < 640<n<640 < n < 64nnn111 …

12 algorithms information-theory coding-theory pseudo-random-generators

4

Was ist ein guter Algorithmus zum Generieren von zufälligen DFAs?

Ich generiere zufällige DFAs, um einen DFA-Reduktionsalgorithmus auf ihnen zu testen. Der Algorithmus, der ich jetzt bin verwendet , ist wie folgt: für jeden Zustand , für jedes Symbol des Alphabets , fügen bis zu einem gewissen zufälligen Zustand. Jeder Staat hat die gleiche Wahrscheinlichkeit, ein Endzustand zu werden.qqqcccδ( q, …

9 algorithms finite-automata randomness pseudo-random-generators random-graphs

3

Was macht einen Pseudozufallsgenerator zu einem qualitativ hochwertigen?

Lesen Sie diese Antwort auf diese SO-Frage: Warum kombinieren wir keine Zufallszahlengeneratoren? , es spricht über sehr hochwertiges PRNG (Pseudo Random Number Generator) Ich frage mich daher, was ein qualitativ hochwertiges PRNG ausmacht. Ich nehme an, Sie können es als "zufälliger" zusammenfassen, aber Frage 1: Welche Eigenschaften eines PRNG werden …

8 randomness pseudo-random-generators random-number-generator

1

Stellen Sie die PRNG-Beschreibung von aufeinanderfolgenden Ausgaben wieder her

Wie kann man angesichts der Ausgänge des Pseudozufallszahlengenerators den Typ (z. B. Linear Feedback Shift Register), Multiply-With-Carry, Linear Congruential Generator usw. bestimmen und die Funktion und den Startwert wiederherstellen? Das angegebene Zahlenfeld wird mit Sicherheit von PRNG generiert (nicht kryptografisch sicher) - dies ist im Voraus bekannt. Die Ausgänge sind …

7 algorithms pseudo-random-generators

1

Was bedeutet es, wenn die Sequenz eines Zufallszahlengenerators nur eindimensional gleichverteilt ist?

Beim Lesen von Xorshift bin ich auf Folgendes gestoßen (Hervorhebungen hinzugefügt): Der folgende xorshift + Generator hat stattdessen 128 Statusbits, eine maximale Periode von 2 ^ 128 - 1 und besteht BigCrush: [snip code] Dieser Generator ist einer der schnellsten Generatoren, die BigCrush passieren. aber es ist nur 1-dimensional gleichmäßig …

7 randomness statistics pseudo-random-generators

Als «pseudo-random-generators» getaggte Fragen