Erzeugung von Pseudozufallszahlen

Weitere Magazine

Empfehlungen

Info

Linear rückgekoppelte Schieberegister (LRS) ● LSR vom Grad k kann 2 k -1 verschiedene Zustände annehmen. ● Bei Eingabe eines k-bit Seeds können 2 k -k-1 weitere Bits erzeugt werden. ● Sehr schnell aber unsicher: Rekonstruktion des Seeds schon mit 2k bekannten bits möglich .
Shrinking Generator Seien K und K zwei linear rückgekoppelte Schieberegister vom 1 2 Grad k und k mit K 1 2 1:( ℤ2 ) k 1( ℤ2 ) l und K2:( ℤ2 ) k 2 ( ℤ2 ) m . Als Eingabe ist ein Seed mit |s 0 | = k 1 + k 2 nötig. K 1 erzeugt dann (a 1 ,a 2 ,...,a l ) und K 2 erzeugt (b 1 ,b 2 ,...,b m ). (z 1 ,z 2 ,...) wird dann wie folgt erzeugt: z i = a ik Dabei ist i k die Stelle der k-ten 1 in der Folge (b 1 ,b 2 ,...,b m ). Die Ausgabe des Generators sieht nicht linear aus.
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: Sicherheit eines Bit-Generators ●
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 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?