RSA - INFO : Das RSA-Verfahren wurde erst 1978 von den Mathematikern Rivest, Shamir, Adleman vorgelegt (deshalb heisst es RSA-Verfahren). Das RSA-Verfahren ist eine Profivariante der Codiersysteme Es wird in der Praxis eingesetzt (Bankentransfers, wichtige Logins, e - mail, ... ) Vorteil : Sehr sicher Nachteil: Erfordert viel Rechnerkapazität und ist daher langsam Höhere Mathematik ist Grundlage dieser Codierung. Zuerst ein Vergleich zu einfachen Codierverfahren : Bei einfachen (symmetrischen) Codierverfahren brauchen der Sender und der Empfänger dasselbe Codewort Der Sender muss also irgendwie geheim das Codewort zum Empfänger schaffen. Das ist ein Sicherheitsrisiko (jemand könnte das Codewort abfangen) Jetzt das RSA - Verfahren : Der Empfänger will, dass ihm jeder geheime Botschaften zusenden kann. Aber nur er kann sie lesen. Der Empfänger hat hierzu drei Schlüssel (Schlüssel N, E und D sind grosse Zahlen ) Geheimer Schlüssel D : Nur Empfänger kennt ihn. Zwei öffentlichen Schlüssel N und E : Jeder kennt sie, jeder kann damit Texte verschlüsseln. Das geniale an diesem Verfahren ist also, dass der Empfänger zwei Schlüssel frei veröffentlichen kann, jeder kann damit verschlüsseln, aber nur der Empfänger selbst kann mit dem dritten geheimen Schlüssel D die Botschaften entschlüsseln. Somit braucht er niemals seinen geheimen Schlüssel D bekannt zu geben Kein Sicherheitsrisiko bei der Schlüsselübergabe. Mathematische Funktionsweise : Wer die grösste Primzahl kennt, ist im Vorteil
Die Buchstaben des Klartextes werden in zweistellige Zahlen umgewandelt a = 01, b = 02, etc. Zum Verschlüsseln werden diese Zahlen dann in einem Zahlenkörper Z/mod N potenziert. Zuerst beim Codieren mit dem Teiler E des zusammengesetzten Moduls M. Dann beim Decodieren duch erneute Potenzierung mit dem geheimen Schlüssel D. Nur durch diese zweite Potenzierung löst sich die Codierung auf. ( Man kann das als "Vorwärtsdecodierung" bezeichnen, da die Codierung nicht rückgängiggemacht wird) Der grundlegende Zusammenhang ist der Satz von Fermat-Euler: Im Primzahlkörper Z/p gilt : a(p-1) = 1 (mod p) Somit gilt im Zahlenkörper Z/M : E · D = 1 (mod M) Man erkennt hieran, dass durch Potenzieren mit E · D die Restklasse a (mod N) wieder auf a abgebildet wird. Denn man rechnet im Prinzip a1 = a (mod N)
Copyright © www.sternenwind.ch
|