Can Informationen mit einem Pad codiert von Zufallsrauschen zu unterscheiden?

Question

Ich verstehe, dass das Chiffrat von einer ordnungsgemäß verwendete eine Pad-Chiffre zeigt absolut keine Daten über die verschlüsselte Nachricht.

Bedeutet dies, dass es keine Möglichkeit gibt, eine Nachricht zu unterscheiden, mit einer einmaligen Pad verschlüsselte aus ganz zufälligem Rauschen? Oder gibt es eine theoretische Möglichkeit, festzustellen, dass es eine Nachricht ist, auch wenn Sie nichts davon lernen können?

Answer 1

Es gibt keinen Weg, um zu bestimmen, ob ein String mit einem OTP verschlüsselt wurde. Sie können eine beliebige Zeichenfolge von der gleichen Größe produzieren, durch eine entsprechende Taste wählen.

Zum Beispiel (aus dem Wikipedia One Time Pad Artikel), der Klartext „HALLO XMCKL ‚gibt chiffrierten Text‚EQNVZ‘" kann mit dem Schlüssel verschlüsselt werden‘. Aber es ist möglich Schlüssel zu finden, die produzieren alle 5 Zeichen Klartext, wie „Later“. Es gibt keine Möglichkeit, den ursprünglichen Klartext ohne den Originalschlüssel zu bestimmen.

Ein OTP kann ‚kaputt‘ werden, wenn sie wieder verwendet wird (und daher nicht mehr ein einmal pad). Das Venona Projekt ist ein Beispiel dafür, was passieren kann, wenn OTPs wiederverwendet werden.

Ein Hauptnachteil OTPs ist, dass Sie sicher einen Schlüssel in der Größe gleich den unverschlüsselten Text codiert werden verteilen müssen.

Answer 2

Wenn Ihr One-Time-Pad ist völlig zufällig, dann etwas XOR-verknüpft damit ist auch (vorausgesetzt, Ihre Nachricht hat keine / geringe Korrelation mit den Inhalten des One-Time-Pad).