Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Erzeugung von Pseudozufallszahlen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Blum-Goldwasser Public-key Kryptosystem<br />
Sei n = pq, wobei p≠q und p und q geheime Primzahlen mit<br />
p≡q≡3(mod 4) seien. Die Zahl n sei öffentlich und<br />
*<br />
P = ( ℤ2 ) ,C = x und R = .<br />
l<br />
( ℤ2 ) l<br />
*<br />
K sei K = (n,p,q) , x∈( ℤ2 ) und<br />
l<br />
Verschlüsselung:<br />
1. Berechne z l mit dem BBS Generator aus s 0 = r<br />
2. Berechne<br />
l 1<br />
2<br />
sl+1 = s0 3. Berechne y i = (x i +z i ) mod 2 für 1 ≤ i ≤ l<br />
4. e k (x,r)=(y 1 ,...,y l ,s l+1 )<br />
ℤ n<br />
mod n<br />
ℤ n<br />
*<br />
r∈ℤ n .