Das RSA-Kryptographie-Verfahren

Zusammenfassung

In diesem Paragraphen behandeln wir das sog. RSA-Kryptographie-Verfahren von Rivest, Shamir und Adleman [rsa]. Das Besondere daran ist, dass es ein “Public Key”-Verfahren ist, das heißt, dass der zur Chiffrierung gebrauchte Schlüssel öffentlich ist (vergleichbar mit einer Telephon-Nummer), so dass jedermann damit Nachrichten zur Versendung an den Schlüssel-Inhaber verschlüsseln kann. Es ist aber trotz Kenntnis des Schlüssels sehr schwer, einen Geheim-Text zu entziffern. Die Methode beruht darauf, dass es viel leichter ist, von einer großen Zahl zu entscheiden, ob sie prim ist, als eine große zusammengesetzte Zahl tatsächlich in Primfaktoren zu zerlegen.