Assignment crypto 04
Gruppenmitglieder: Basil Estermann, Jonas Arnold, Simon Frei

Wir konnten die Aufgabe leider nicht lösen. Wir hatten bereits grosse Probleme eine 1024 Bit
Primzahl zu finden und einen Prim-Divisor mit 160 bit. Letztendlich haben wir das über ein
Python Package (Crypto) gelöst. Im C- Programm, erhielten wir immer wieder den Fehler, dass
unzulässiger Speicher beschrieben wurde oder dass eine Rechnung nicht aufging. (Beim Modulo
rechnen, die Subtraktion vergrösserte den Remainder auf einmal immer um 3 und kam nicht zu einem 
Ende.) Also haben wir versucht das Assignment in Python zu lösen.
Da konnte, dann das Beispiel aus den Folien mit p=59, q=29 reproduziert werden. Allerdings funktionierte
dies für die 1024/160 Bit variante wieder nicht. Das Programm war mehrere Stunden am rechnen ohne auf
Lösung zu kommen. Ebenfalls war uns dann nicht ganz klar wie die SHA(x) funktion zu realisieren ist.
Ebenso hatten wir einige Mühe die Rechnungen nachvollziehen zu können.