Perfekte Sicherheit und One time pad-Verfahren

Zusammenfassung

Ein Chiffriersystem heißt perfekt (auch ideal), falls die Analyse des Geheimtextes (Kryptoanalyse) keine Information über den Klartext liefert. Dies ist immer dann der Fall, wenn das Auftreten von Klar- und Geheimtexten stochastisch unabhängig ist: Sei p(x) die (a priori) Wahrscheinlichkeit für das Auftreten des Klartextes x, die dem Kryptonanlytiker in der Regel bekannt ist. P(|y) sei die (a posteriori) Wahrscheinlichkeit, dass der Geheimtext y die Verschlüsselung des Klartextes x ist. Ist nun p(x|y) > p(x) oder p(x|y) < p(x), dann könnte ein Krytoanalytiker genau dies feststellen und y als Verschlüsselung von x vermuten bzw. ausschließen.