Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- verschluesselung:asymmetrisch:start [2023/11/27 08:39] – Martin Pabst
+++ verschluesselung:asymmetrisch:start [2023/12/05 07:03] (aktuell) – [Rivest-Shamir-Adleman-Algorithmus (RSA-Verschlüsselung)] Martin Pabst
@@ Zeile 25: / Zeile 25: @@
 Wie geht's weiter?
 </WRAP>
+====== Rivest-Shamir-Adleman-Algorithmus (RSA-Verschlüsselung) ======
+<WRAP center round info 80%>
+Der RSA-Algorithmus beruht auf der Tatsache, dass es
+  * **gut machbar** ist, zwei große Primzahlen zu finden,
+  * **sehr einfach** ist, sie zu multiplizieren, aber
+  * **sehr schwer** ist, aus dem Wert des Produkts wieder die beiden Primzahlen zu ermitteln.
+Etwas vereinfacht dargestellt lässt sich mit dem RSA-Algorithmus unter Kenntnis des Primzahlenprodukts eine Nachricht verschlüsseln, zum Entschlüsseln sind jedoch die beiden einzelnen Primzahlen nötig. Eine [[https://de.wikipedia.org/wiki/RSA-Kryptosystem|genaue Beschreibung des Algorithmus mit einem einfachen Beispiel finden Sie in Wikipedia.]] \\ \\
+Der RSA-Algorithmus ist das Paradebeispiel für **asymmetrische Verschlüsselung**: Es wird ein **Schlüsselpaar** erzeugt bestehend aus **private key** und **public key**. Das Verfahren ist so  beschaffen, dass sich auch bei Kenntnis des **public key** der **private key** **nicht** ermitteln lässt.
+  * Zum Verschlüsseln genügt der **public key**.
+  * Zum Entschlüsseln benötigt man den **private key**.
+Das RSA-Verfahren lässt sich auch umgekehrt betreiben, dann wird zum **Ver**schlüsseln der private key benötigt und zum **Ent**schlüsseln genügt der public key.
+</WRAP>