Erzeugung von Pseudozufallszahlen

Blum-Goldwasser Public-key Kryptosystem
Entschlüsselung:
1. a 1 = (( p + 1 ) /4) l+1 mod (p-1)
2. a 2 = (( q + 1 ) /4) l+1 mod (q-1)
a1 3. b = s mod p
1 l+1
a2 4. b = s mod q
2 l+1
5. Verwende den chinesischen Restsatz, sodass
r ≡ b 1 (mod p) und r ≡ b 2 (mod q)
6. Berechne z l mit dem BBS Generator aus s 0 = r
7. Berechne x i = (x i + z i ) mod 2 mit 1 ≤ i ≤ l
8. Der Klartext ist x = (x 1 ,x 2 ,...,x l )