September 2016
Intermediate to advanced
378 pages
7h 29m
German
In diesem Kapitel schauen wir uns ein Anwendungsbeispiel aus der modernen Kryptografie an, und zwar die Generierung eines RSA-Schlüssels. Das RSA-Verfahren, benannt nach deren Erfindern Ronald Rivest, Adi Shamir und Len Adelman, wurde 1978 vorgestellt und ist mit Abstand eines der populärsten Public-Key-Verfahren. Die Sicherheit des Algorithmus hängt eng mit der Schwierigkeit zusammen, große Zahlen zu faktorisieren. Für weitere Informationen siehe z. B. [8, 44].
Das eigentliche Verfahren besteht aus zwei Teilen, der Schlüsselerzeugung und der eigentlichen Chiffrierung. Im Folgenden betrachten wir nur die Schlüsselerzeugung.
Das folgende Schema gibt an, wie ein privater und ein ...
Read now
Unlock full access