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.
Goldwasser-Micali Public-key Kryptosystem<br />
Sei n = pq, wobei p≠q und p und q ungerade und geheim sind<br />
und m∈QR(n).<br />
Weiter seien n und m öffentliche ganze Zahlen, P = {0,1},<br />
*<br />
C=R= und k = {(n,p,q,m)}<br />
ℤ n<br />
Verschlüsselung: e k (x,r) = m x r 2 mod n<br />
Entschlüsselung: dk(y) =<br />
mit x = 0 oder 1 und r,y<br />
0, wenn<br />
1, wenn<br />
*<br />
∈ℤn .<br />
y ∈QR (n)<br />
y ∈QR (n),