22 RSA-Schlüsselerzeugung

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.

22.1 Verfahren für die Schlüsselerzeugung

Das folgende Schema gibt an, wie ein privater und ein ...

Get Nebenläufige Programmierung mit Java now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.