Aufgabe 1:
Die MuPAD-Datei rsa1.mus enthält eine einfache Einführung in den RSA-Algorithmus mit Standard-MuPAD-Funktionen. Stelle einen privaten und öffentlichen Schlüssel her und teste ihn. (Bemerkung: Für vernünftige Rechenzeiten sollten p und q unter 10000 liegen!)
Aufgabe 2:
Die MuPAD-Datei rsa2.mus enthält RSA-Funktionen, die von Friedrich Schwarz programmiert wurden. Diese Funktionen erlauben zwar keine explizite Eingabe von p und q, sie sind aber insofern realistischer, als daß p und q per Zufall bestimmt werden und relativ groß sind. Die Verschlüsselungs- und Entschlüsselungsfunktionen sind zudem schneller als in rsa1.mus.
Stelle einen privaten und öffentlichen Schlüssel her und teste ihn!
Aufgabe 3:
Es ist ja egal, ob eine Botschaft zuerst mit dem geheimen e und dann mit dem öffentlichen Schlüssel d oder umgekehrt verschlüsselt wird. Prüfe dies nach, in dem du zuerst e und dann d, dann zuerst d und dann e als Schlüssel verwendest.
zurück 