Der Abhörkanal

Wir betrachten die Situation, in der digitale Daten zuverlässig über einen diskreten, gedächtnislosen Kanal (dmc) übertragen werden sollen, der am Empfänger abgehört wird. Wir nehmen an, dass der Abhörer den Kanaloutput über einen zweiten dmc betrachtet. Die Kodierung durch den Sender und die Dekodierung durch den Empfänger sind erlaubt. Die in diesen Operationen verwendeten Codebücher gelten jedoch als dem Abhörer bekannt. Der Designer versucht, den Encoder-Decoder so zu gestalten, dass die Übertragungsrate R und die Uneindeutigkeit d der Daten, wie vom Abhörer gesehen, maximiert werden. In diesem Papier finden wir die kompromisskurve zwischen R und d, unter der Annahme einer im Wesentlichen perfekten („fehlerfreien“) Übertragung. Insbesondere betrachten wir, dass die Übertragung in perfekter Geheimhaltung erfolgt, wenn d gleich Hs, der Entropie der Datenquelle, ist. Unsere Ergebnisse implizieren, dass es ein C s > 0 gibt, so dass eine zuverlässige Übertragung bei Raten von bis zu C s in nahezu perfekter Geheimhaltung möglich ist.