Erzeugung von Pseudozufallszahlen

Weitere Magazine

Empfehlungen

Info

Das Vorgängerbit-Orakel (VbO) Sei f ein (k,l)-bit BBS Generator. Dann ist VbO(z 1 ,z 2 ,...,z l ) = z o = s 0 mod 2 mit s 0 ∈ QR(n). Ist die Wahrscheinlichkeit, dass VbO z 0 richtig bestimmt ≥ ½+ε , dann ist VbO ein ε-Vorgängerbit-Orakel, das heißt, VbO ist ein ε-Vorgängerbit-Orakel gdw. ∑ (pf s0x P[s0 mod 2 = z0 = VbO(z s0∈QR(n) l )|z l ]) >= 1 2 + .
Das Vorgängerbit-Orakel (2) Satz 4: Angenommen, es gibt einen ε-Differenzierer <strong>von</strong> p und p , f u wobei p die vom (k,l)-bit BBS Generator f auf ( ℤ erzeugte f 2 ) Wahrscheinlichkeitsverteilung und p die uniforme u Wahrscheinlichkeitsverteilung über l ( ℤ2 ) l ist. Dann gibt es ein -Vorgängerbit-Orakel mit polynomieller Laufzeit für f. l
Seite 1 und 2: Erzeugung von Pseudozufallszahlen P
Seite 3 und 4: Allgemeines Betrachtung: Zahlen als
Seite 5 und 6: 1. Allgemeines (k,l)-bit Generatore
Seite 7 und 8: Sicherheit eines Bit-Generators ●
Seite 9 und 10: Shrinking Generator Seien K und K z
Seite 11 und 12: RSA Generator ● Basiert auf das F
Seite 14 und 15: Unterscheidbarkeit (2) ● Die Wahr
Seite 16 und 17: Nachfolgerbit-Orakel Def: Sei f ein
Seite 18 und 19: Satz 2: Nachfolgerbit-Orakel (3) Se
Seite 20 und 21: ● NBO erzeugt z l Nachfolgerbit-O
Seite 22 und 23: Problem der kompositen quadratische
Seite 26 und 27: Das Vorgängerbit-Orakel (VbO) Sei
Seite 28 und 29: QR-Test (2) Satz 5: Sei VbO ein δ-
Seite 30 und 31: Monte Carlo QR-Test (2) Satz 6: Ang
Seite 32 und 33: Abschließend ● Nach Yao sind die
Seite 34 und 35: Definition eines probabilistischen
Seite 36 und 37: Goldwasser-Micali Public-key Krypto
Seite 38 und 39: Blum-Goldwasser Public-key Kryptosy
Seite 40 und 41: Optionales Die Kolmogorov-Komplexit
Seite 42: Quellennachweise ● [1]Cryptograph

Erzeugung von Pseudozufallszahlen

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?