Ein mathematischer Satz, der im 18. Jahrhundert von dem schweizerischen Mathematiker Leonhard Euler auf dem Gebiet der Zahlentheorie gefunden wurde, stellte die Grundlage für die außergewöhnliche und grundlegende Arbeit von Diffie und Hellman dar [20]. Darin wird die Möglichkeit beschrieben, ein asymmetrisches kryptologisches Verfahren zu schaffen, das die Möglichkeit der elektronischen Unterschrift und der Verschlüsselung ohne vorherige Verabredung bietet. Kurz danach stellten Rivest, Shamir und Adleman die Realisierung dieses Verfahrens vor [21]: RSA.
Leider stellte sich heraus, das trotz der erstaunlichen Eigenschaften das Verteilen der Schlüssel doch nicht so einfach ist, wie es sich auf den ersten Blick anbietet. Wir haben darüber ja schon gesprochen. Sehen wir uns das Verfahren aber näher an.