PDF Kryptologie

Kryptologie – Eine verschlüsselte Wissenschaft 44
Abbildung 4.2: Asymmetrische Verschlüsselung
3. Bob versendet seine Nachricht an Alice
4. Alice empfängt die Nachricht und entschlüsselt sie mit ihrem privaten Schlüssel
(M = S Alice (C))
5. Alice liest die Nachricht
6. Alice verfasst die Antwort und führt die Schritte 1-3 für sich durch.
Dieser kleine Exkurs beschreibt ein utopisches System dessen Implementierung sich niemand
vorstellen. Wir haben bereits eine Annäherung mit dem Diffie-Hellman-Schlüsselaustausch
erreicht: es gibt einen öffentlichen (g, p) Schlüssel und einen privaten (a,
b) Schlüssel. Dennoch ist noch nicht sicher. Das Public-Key-Konzept muss ausbaufähig
sein.
Bevor wir uns eine funktionierende/sichere Implementierung näher anschauen, möchte
ich die allgemeinen Theoreme der Public-Key-Verfahren nochmals besprechen. Die Public-
Key-Bedingung lautet wie folgt:
Es muss unmöglich sein aus dem öffentlichen den privaten Schlüssel zu extrahieren
Des Weiteren betrachten wir die Vor- und Nachteile:
• Es steht offen ob zur Ent- bzw. Verschlüsselung zwei verschiedene Algorithmen
verwendet werden
• Bei neuen Kommunikationsteilnehmern wächst die Anzahl an Schlüsseln langsamer
symmetrisch: k = n(n−1)
2
asymmetrisch: k = 2 ∗ n
ab n = 5 erzeugt asymmetrische Verschlüsselung weniger Schlüssel
• Bei neuen Kommunikationsteilnehmern bleibt der Gesamtaufwand gering
• Es gibt kein asymmetrisches Verfahren welches Schnelligkeit und Sicherheit vereint