Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- gf_informatik:verschluesselung:asymmetrisch [2022-03-17 22:14] – [Kombination von asymmetrischer und symmetrischer Verschlüsselung] hof
+++ gf_informatik:verschluesselung:asymmetrisch [2025-03-30 08:23] (aktuell) – [Exponentielle Schwierigkeit] hof
@@ Zeile 1: / Zeile 1: @@
 ## Asymmetrische Verschlüsselung
 Symmetrische Verschlüsselung ist wunderbar, wenn Alice & Bob einen gemeinsamen Schlüssel haben. Aber wie sollen die beiden einen Schlüssel vereinbaren, wenn sie nur einen unsicheren Übertragungskanal haben? Wie können sie verhindern, dass Eve ihre Nachricht abhört?
@@ Zeile 6: / Zeile 7: @@
   * einen sicheren Kanal etablieren, z.B. einen vertrauenswürdigen Kurier
   * andere?
+### Alice & Bob
+[[https://xkcd.com/2691/|{{https://imgs.xkcd.com/comics/encryption.png?nolink&200}}]]
 #### Aufgabe: Wie können Alice & Bob sicher kommunizieren?
@@ Zeile 43: / Zeile 48: @@
 463535102712032765166518411726859837988672111837205085526346
 618740053''?
 #### Exponentielle Schwierigkeit
-Entscheidend für die Sicherheit: Das Problem der Primzahl-Faktorisierung ist [[https://de.wikipedia.org/wiki/NP-Vollst%C3%A4ndigkeit|NP-Vollständig]]. Wird die Schlüssellänge verdoppelt, so wird die Faktorisierung nicht nur doppelt so schwierig, auch nicht viermal so schwierig, sondern *exponentiell* schwieriger. Das heisst, dass sich die Schwierigkeit jedesmal verdoppelt, wenn auch die Zahl nur um eine einzige Stelle anwächst. Wenn du dich an das exponentielle Wachstum der Covid-Infektionen erinnerst, weisst du, dass damit sehr schnell riesengrosse Werte erreicht werden.
+Entscheidend für die Sicherheit: Das Problem der Primzahl-Faktorisierung ist [[wpde>NP-Vollst%C3%A4ndigkeit|NP-Vollständig]]. Wird die Schlüssellänge verdoppelt, so wird die Faktorisierung nicht nur doppelt so schwierig, auch nicht viermal so schwierig, sondern *exponentiell* schwieriger. Das heisst, dass sich die Schwierigkeit jedesmal verdoppelt, wenn auch die Zahl nur um eine einzige Stelle anwächst. Wenn du dich an das exponentielle Wachstum der Covid-Infektionen erinnerst, weisst du, dass damit sehr schnell riesengrosse Werte erreicht werden.
 #### Verschlüsseln mit Primzahlen?
@@ Zeile 69: / Zeile 73: @@
     * Alice muss die Nachricht für jeden Empfänger separat verschlüsseln.
 ++++
 ### Kombination von asymmetrischer und symmetrischer Verschlüsselung
@@ Zeile 108: / Zeile 111: @@
       * Vertrauens-Netzwerke (PGP)
       * Fingerprints / Hashes
 ++++
 </nodisp>