Diffusion (Kryptologie)

Die Diffusion ist in der Kryptologie ein Prinzip zur Auflösung von statistischen Strukturen eines Klartextes im Zuge einer Verschlüsselung. Es geht auf den amerikanischen Mathematiker Claude Shannon zurück. Ein Beispiel für eine statistische Struktur eines Klartextes ist die Buchstabenhäufigkeit.

Um Diffusion zu erreichen, sollte ein sicherer Verschlüsselungsalgorithmus, wenn ein kleiner Teil des Klartextes geändert wird, den Geheimtext auf unvorhersehbare Weise ändern. Diese Eigenschaft ist auch als Avalanche-Effekt bekannt.

Siehe auch

• Konfusion

Literatur

• Claude E. Shannon, "Communication Theory of Secrecy Systems", Bell System Technical Journal, vol.28-4, page 656--715, 1949. [1]