Kryptosysteme

Ein abstraktes Kryptosystem besteht aus den folgenden Mengen: Nachrichtenraum M, Schlüsseltextraum C, Schlüsselräume K und K', Funktionsräume und .

Eine Nachricht wird durch Anwendung einer Abbildung mit einem Schlüssel zu einem Schlüsseltext verschlüsselt und über einen Kommunikationskanal übermittelt. Der Empfänger kann aus c die ursprüngliche Nachricht m reproduzieren, sofern er über eine geeignete Abbildung und den dazu passenden Schlüssel verfügt.

Es gibt zwei Arten von Kryptosystemen:

1. Symmetrische Kryptosysteme:

Beim klassischen symmetrischen Kryptosystem verwendet man den gleichen Schlüssel k zum Verschlüsseln der Nachricht und zum Entschlüsseln des Schlüsseltextes.

Beim Erstellen von klassischen Kryptosystemen kann der Anwender seiner Phantasie freien Lauf lassen. Das Verschlüsseln und Entschlüsseln darf aber nicht zu kompliziert werden. In jedem Fall ist die sichere Übertragung zwischen beiden Kommunikationspartnern unabdingbar.

2. Asymmetrische Kryptosysteme:

Beim asymmetrischen Kryptosystem verwendet man zwei Schlüssel, einen privaten (streng geheimen) und einen öffentlichen Schlüssel. Der öffentliche Schlüssel kann auf dem gleichen Weg wie der Schlüsseltext übertragen werden. Die Sicherheit der Kommunikation ist hierbei durch die Verwendung sogenannter Einwegfunktionen gewährleistet, die es dem unbefugten Lauscher unmöglich machen, den Klartext aus dem Schlüsseltext zu ermitteln.