Grundkonzept von RSA
In der asymmetrischen Schlüsselkryptographie wird ein Schlüsselpaar generiert. Der öffentliche Schlüssel wird in anderen Händen veröffentlicht, der private Schlüssel bleibt geheim. Diese beiden Tasten sind numerisch miteinander verbunden. Da diese Schlüssel mithilfe einer Einwegfunktion generiert werden, ist es unmöglich, einen privaten Schlüssel zu generieren, nachdem der öffentliche Schlüssel bekannt ist, und umgekehrt. Eine durch einen Schlüssel verschlüsselte Nachricht lässt sich mit einem ähnlichen Schlüssel nicht entschlüsseln. Somit bleibt die Geheimhaltung einer Nachricht gesichert.
Nehmen wir an, dass Alice und Bob mithilfe des RSA-Algorithmus geheime Nachrichten untereinander übertragen müssen. Sie generieren zuerst ihre richtigen Schlüsselsätze und veröffentlichen den öffentlichen Schlüssel, damit die andere Stelle darauf zugreifen kann.
Die Bezeichnungen ihrer öffentlichen und privaten Schlüssel lauten wie folgt :
Public-A und Private-A für Alice
Public-B und Private-B für Bob
Wenn Alice eine Nachricht an Bob sendet, verschlüsselt sie die Nachricht (M) mit Public-B und generiert einen Chiffretext (C) mit der Formel:
C = Public-B(M)
Nach Erhalt von Cipher-B kann Bob die Nachricht mit seinem privaten Schlüssel Private-B entschlüsseln. Dies kann formal ausgedrückt werden als:
M = Private-B(C)
Jede der Parteien hält ihren privaten Schlüssel voreinander geheim. Folglich kann eine Nachricht, die mit dem öffentlichen Schlüssel verschlüsselt ist, nur mit ihrem jeweiligen privaten Schlüssel entschlüsselt werden.