RSA - Ein modernes asymmetrisches Chiffrierverfahren

Zur Information

Das RSA-Verfahren ist ein modernes asymmetrisches kryptographisches Verfahren, mit dem man Nachrichten verschlüsseln (und auch signieren) kann. RSA steht für die Entwickler dieses Verfahrens: [R]ivest, [S]hamir und [A]dleman.

CrypTool-Demo

Mit dem Softwarewerkzeug CrypTool kannst du erste Erfahrungen mit dem RSA-Chiffriersystem sammeln.

Mit den Menüpunkten [Einzelverfahren][RSA-Kryptosystem][RSA-Demo...] kommst du in den Bereich, in dem das RSA-Verfahren durchgespielt werden kann.

Gib zunächst zwei verschiedene Primzahlen in die dafür vorgesehenen Felder ein. Mit [Parameter aktualisieren] werden dann die beiden Schlüssel erzeugt.

Wähle jetzt [Optionen für Alphabet und Zahlensystem...], und lege die vom Programm vorgesehenen Optionen fest. Am besten übernimmst du zunächst die Einstellungen der folgenden Abbildung (beachte das Leerzeichen im Alphabet).

Jetzt kannst du Texte (mit Zeichen aus dem voreingestellten Alphabet) verschlüsseln und die Verschlüsselung auch wieder entschlüsseln.

Was fällt auf, wenn man diese Schritte durchführt? Zahlen spielen eine zentrale Rolle beim RSA-Verfahren: Texte werden mit Zahlen codiert. Schlüssel sind ebenfalls Zahlen. Zum Ver- und Entschlüsseln werden Berechnungen mit Zahlen ausgeführt. Um das RSA-Verfahren zu verstehen, muss man sich also intensiver mit den zahlentheoretischen Grundlagen des Verfahrens auseinander setzen. Im Kapitel Das RSA-Verfahren kannst du dir das erforderliche Hintergrundwissen erwerben.

Aufgabe 1

Probiere die oben beschriebenen Schritte selbst einmal aus. Variiere auch die möglichen Vorgaben (z. B. eingegebene Primzahlen) und Einstellungsmöglichkeiten (z. B. Alphabetoptionen).