Erzeugung von Pseudozufallszahlen

Goldwasser-Micali Public-key Kryptosystem (2)
● Sind p≡3(mod 4) und q≡3 (mod 4), kann man für m = -1 wählen.
Dadurch würde die Berechnung von m x keine Exponentierung
benötigen, was die Verschlüsselung effizienter macht.
● Starke Datenexpansion
● Der Algorithmus ist nur sicher gegen Faktorisierung, wenn n
eine 1024 bit Zahl ist.
● Daturch ist der Geheimtext aber 1000 mal größer als der
Klartext.