Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
RSA Generator<br />
● Basiert auf das<br />
Faktorisierungsproblem<br />
● Bedeutend sicherer als der<br />
Kongruenzgenerator und der<br />
lineare rückkopplungs<br />
Schieberegister.<br />
Algorithmus 2:<br />
Seien p und q zwei (k/2)-bit<br />
Primzahlen und n = pq.<br />
Ein b sei so gewählt, dass<br />
ggt(b,φ(n))= 1.<br />
n und b sind öffentlich und p und q<br />
sind geheim.<br />
Sei<br />
k<br />
s0∈ℤ 2 .<br />
Für i ≥ 1 sei<br />
b<br />
si+1 = si mod n .<br />
und f(s 0 )=(z 1 ,z 2 ,...,z l ) mit<br />
z i = s i mod 2 , 1 ≤ i ≤ l<br />
Dann ist f ein (k,l)-RSA Generator