Lösung - RSA
Angabe:
Wähle zwei Primfaktoren im Zahlenbereich 10^50, erzeuge daraus den öffentlichen Schlüssel und chiffriere mittels RSA die Nachricht: "Medienvielfalt im Mathematikunterricht"
Erzeuge aus den beiden Primfaktoren den geheimen Schlüssel und dechiffriere die vorhin erzeugte Geheimnachricht!
Die Produkte n=p*q und m=(p-1)(q-1) werden erzeugt:
Wir suchen uns eine teilerfremde Zahl, den Exponenten a (den zweiten Teil des öffentlichen Schlüssels) und bestimmen anschließend die zum Modul m modulare Inverse - den Exponenten b des privaten Schlüssels.
Abschließend betrachten wir die Ver- und Entschlüsselung des Klartexts "Medienvielfalt im Mathematikunterricht" mit unserern beiden Funktionen rsa_code() und rsa_decode():
