Aufgabe 7:  (Zufallsbits)

1. Implementieren Sie den Zufallsbit-Generator nach dem Verfahren von Blum-Blum-Shub. Erzeugen Sie den Startwert x₀ unter Verwendung der Funktion randbelow(n) aus der Bibliothek secrets, die eine zufällige ganze Zahl aus der Menge {0, ..., n-1} zurückgibt.

    

2. Programmieren Sie zuvor eine Funktion randomBlumPrime(k), die eine zufällige Blum-Primzahl der Länge k Bit erzeugt. Verwenden Sie zu deren Erzeugung die Funktion randbits(k) aus der Bibliothek secrets, die eine zufällige ganze Zahl der Länge k Bit zurückgibt.