Public-Key Verschlüsselung

Zusammenfassung

Ein zentrales Problem, das bei der Anwendung der bis jetzt beschriebenen symmetrischen Verschlüsselungsverfahren auftritt, ist die Verteilung und Verwaltung der Schlüssel. Immer wenn Alice und Bob miteinander geheim kommunizieren wollen, müssen sie vorher einen geheimen Schlüssel austauschen. Dafür muß ein sicherer Kanal zur Verfügung stehen. Ein Kurier muß den Schlüssel überbringen oder eine andere Lösung muß gefunden werden. Dieses Problem wird um so schwieriger, je mehr Teilnehmer in einem Netzwerk miteinander geheim kommunizieren wollen. Wenn es n Teilnehmer im Netz gibt und wenn jeder mit jedem vertraulich kommunizieren will, dann besteht eine Möglichkeit, das zu organisieren, darin, daß je zwei Teilnehmer miteinander einen geheimen Schlüssel austauschen. Dabei müssen dann n(n − 1)/2 Schlüssel geheim übertragen werden, und genausoviele Schlüssel müssen irgendwo geschützt gespeichert werden. Laut [33] gab es Jahr 2002 ungefähr 6 · 10⁸ Internet-Nutzer. Wollten die alle einen Schlüssel austauschen wären das etwa 1.8 · 10¹⁷ Schlüssel. Das wäre organisatorisch nicht zu bewältigen.