Erzeugung von Pseudozufallszahlen

Weitere Magazine

Empfehlungen

Info

QR-Test (2) Satz 5: Sei VbO ein δ-Vorgängerbit-Orakel mit polynomieller Laufzeit für den (k,l)-bit BBS Generator f. Dann erzeugt der QR-Test die quadratische Residuosität mit einer Wahrscheinlichkeit P ≥½ + δ in polynomieller Laufzeit. Dabei ist die Wahrscheinlichkeit über alle uniform zufällig gewählten x ∈ QR(n) ∪QR (n) gemittelt.
Bestimmt die quadratische Residuosität. Für alle x ∈ QR(n) ∪QR (n) gibt der MC-Algorithmus mit P ≥ ½ + δ die richtige Antwort. Monte Carlo QR-Test Algorithmus 7: MC-QR-TEST(x) external QR-TEST * r∈ℤ n Wähle zufällig x' r 2 x mod n Wähle s ∈ {1,−1} zufällig x' sx' mod n ● t QR-TEST(x') if ((t=yes)&(s=1)|(t=no)&(s=-1) then return (yes) else return (no)
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 24 und 25: Das Vorgängerbit-Orakel (VbO) Sei
Seite 26 und 27: Das Vorgängerbit-Orakel (VbO) Sei
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

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?