You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
13 lines
1003 B
13 lines
1003 B
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. |