Erzeugung von Pseudozufallszahlen

Weitere Magazine

Empfehlungen

Info

Optionales Die Kolmogorov-Komplexität ● Ein Maß für die Strukturiertheit einer Zeichenkette. ● Ist eine Zeichenkette strukturiert, so kann sie komprimiert werden ● Ist eine Zeichenkette unstrukturiert, so sieht sie zufällig aus und ist nicht komprimierbar
Die Kolmogorov-Komplexität (2) ● Definition 1: Für jedes Wort x ∈ (Σ 2 ) ∗ ist die Kolmogorov- Komplexität K(x) des Wortes x die binäre Länge des kürzesten Pascal-Programms, das x generiert. ● Definition 2: Ein Wort x ∈ (Σ 2 ) ∗ heißt zufällig, falls K(x) ≥ |n|. Eine Zahl n heißt zufällig, falls K(n) = K(n 2 ) ≥ ⎡log 2 (n+1)⎤ -1
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 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 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?