Erzeugung von Pseudozufallszahlen

Weitere Magazine

Empfehlungen

Info

Abschließend ● Nach Yao sind die vom BBS Generator erzeugten Bitfolgen kryptografisch sicher, bestehen also jedem probabilistischen, in polynomieller Laufzeit ablaufendem statistischem Test. [4] ● Die maximale Periodenlänge des BBS ist abhängig <strong>von</strong> den gewählten p und q. Ist die Periodenlänge klein, so können sich Bitfolgen innerhalb einer Bitkette wiederholen. ● π(s 0 ) ist die Periodenlängen <strong>von</strong> z l . ● π ist maximal, wenn π = λ(λ(n)) gilt, wobei λ(n) die Carmichael-Funktion ist.
Probabilistische Verschlüsselungen 1. Definition eines Probabilistischen Kryptosystems 2. Goldwasser-Micali Public-key Kryptosystem 3. Blum-Goldwasser Public-key Kryptosystem
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 30 und 31: Monte Carlo QR-Test (2) Satz 6: Ang
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?