|
|
|
|
ist eine endliche nichtleere totalgeordnete
Menge, deren Elemente 
Buchstaben genannt werden.
Die Länge des Alphabetes ist 
.
Eine Zeichenreihe 
der Länge 
,
die aus
Buchstaben von 
besteht, ist ein Wort der Länge 
über dem Aplphabet 
.
Mit 
wird die Menge aller Wörter der Länge
über
bezeichnet.
Seien 
und 
Alphabete sowie 
eine endliche Menge.
Eine Kryptofunktion ist eine Abbildung 
,
so daß
die Abbildung 
für jedes 
injektiv
ist.
Dabei werden 
und 
Verschlüsselungsfunktion bzw. Entschlüsselungsfunktion
genannt, 
ist der Klartext und 
der Schlüsseltext.
Für eine Kryptofunktion ist die einparametrige Familie 
ein Kryptosystem
.
Der Begriff Kryptosystem findet Verwendung, wenn neben der Abbildung 
auch
Struktur und Größe der Schlüsselmenge von Bedeutung sind.
Die Menge
aller zu einem Kryptosystem gehörenden Schlüssel heißt
Schlüsselraum.
Für 
und 
wird
 |
(5.287) |
genannt.
ein Kryptosystem auf 
,
dann heißt
kontinuierliche Chiffre, falls
ist; anderenfalls ist
eine Blockchiffre.
Kryptofunktionen aus einem Kryptosystem auf
sind zum Verschlüsseln von Klartexten
beliebiger Länge geignet.
Man zerlegt dazu den Klartext in Blöcke der Länge
und wendet die Funktion auf
jeden der Blöcke einzeln an.
Gegebenenfalls müssen noch sogenannte Blender hinzugefügt werden, um den Klartext auf
eine durch
teilbare Länge zu ergänzen.
Blender dürfen den Klartext nicht stören.
Man unterscheidet kontextfreie Verschlüsselung , bei der ein Schlüsseltextblock nur Funktion des zugehörigen Klartextblocks und dessen Schlüssel ist, und kontextsensitive Verschlüsselung , bei der der Schlüsseltextblock auch von anderen Blöcken der Nachricht abhängig ist. Im Idealfall hängt jede Schlüsseltextstelle von allen Klartextstellen und allen Schlüsselstellen ab. Kleine Änderungen in Klartext oder Schlüssel bewirken dann große Änderungen im Schlüsseltext ( Lawineneffekt ).
|
|