Rechnernetze

Public-Key-Systeme

In klassischen Kryptosystemen wird die Vertraulichkeit der Kommunikation zwischen zwei Partnern gesichert, indem beide einen gemeinsamen Schlüssel benutzen, der sowohl zur Verschlüsselung als auch zur Entschlüsselung einer Nachricht benutzt wird. Für den Austausch von Nachrichten zwischen zwei Kommunikationspartnern ist es demnach erforderlich, dass beide den gleichen Schlüssel besitzen; daher wird neben der Geheimhaltung auch die Authentizität der kommunizierenden Partner gefordert. Die Verteilung des Schlüssels mit Hilfe eines Rechnernetzes kann aber bei erstmaliger Verbindung beider Partner nur unkodiert bzw. über einen externen Kommunikationspfad erfolgen. Dieses verursacht ein Sicherheitsrisiko bzw. zusätzliche Kosten.

Es sind daher verschiedene Vorschläge gemacht worden, wie eine sichere und zugleich wirtschaftliche Übertragung eines Schlüssels von einem Partner zu einem anderen ermöglicht werden kann. Üblicherweise wird dieses mit Hilfe eines Boten durchgeführt, jedoch bieten Verfahren, die mit asymmetrischen Schlüsseln arbeiten, auch eine hinreichend große Sicherheit. Diese Public Key-Verfahren sollen jetzt vorgestellt werden.