Erzeugung von Pseudozufallszahlen

Weitere Magazine

Empfehlungen

Info

Monte Carlo QR-Test (2) Satz 6: Angenommen, der QR-Test bestimmt die quadratische Residuosität mit einer Wahrscheinlichkeit P ≥½ + δ in polynomieller Laufzeit richtig. Dann ist der MC-QR-Test ein Monte Carlo Algorithmus mit polynomieller Laufzeit für komposite quadratische Reste mit einer Fehlerwahrscheinlichkeit P (err) ≤ ½ - δ.
Monte Carlo CR-Test (3) Satz 7: Sei A ein unverzerrter MC-Algorithmus mit maximaler Fehlerwahrscheinlichkeit P (err) ≤ ½ – δ. Lässt man A n = 2m +1 mal mit dem selben x ablaufen und gibt die Antwort aus, die am häufigsten ausgegeben wurde, dann ist die Fehlerwahrscheinlichkeit P ≤ (err) (1 - 42 ) m . 2
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 28 und 29: QR-Test (2) Satz 5: Sei VbO ein δ-
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?