Kryptosystem
Aus KGS-Wiki
Ein Kryptosystem besteht, mathematisch gesehen, aus einer Menge möglicher Klartexte, einer Menge möglicher Chiffretexte, einer Menge möglicher Schlüssel sowie je einer Funktion zum Ver- und zum Entschlüsseln.
Die Verschlüsselungsfunktion erzeugt dabei aus einem Klartext und einem Schlüssel einen Chiffretext, die Entschlüsselungsfunktion erzeugt aus einem Chiffretext und einem Schlüssel einen Klartext.
Wenn man für beide Funktionen denselben Schlüssel verwendet, spricht man von einem symmetrischen Kryptosystem, wenn beide Funktionen unterschiedliche Schlüssel verwenden, von einem asymmetrischen Kryptosystem.
Beispiel: Rotations-Chiffre
- Klartexte sind beliebige Buchstabenfolgen
- Chiffretexte sind beliebige Buchstabenfolgen
- Schlüssel sind beliebige Zahlen
- Verschlüsselungsfunktion: ersetze jeden Buchstaben des Klartextes durch denjenigen, der so viele Stellen weiter hinten im Alphabet steht, wie der Schlüssel vorgibt. Auf Z folge hierbei A.
- Entschlüsselungsfunktion: ersetze jeden Buchstaben des Klartextes durch denjenigen, der so viele Stellen weiter vorne im Alphabet steht, wie der Schlüssel vorgibt. Vor A stehe hierbei Z.
