Einzelnen Beitrag anzeigen

Benutzerbild von Phoenix
Phoenix
(Moderator)

Registriert seit: 25. Jun 2002
Ort: Hausach
7.608 Beiträge
 
#22

AW: Noise XOR Signal = Noise?

  Alt 14. Jul 2014, 10:49
Das gilt aber genau nur solange, wie das Signal entweder absolut gleichförmig (den Zufall also immer gleich verändert) oder aber selber auch absolut zufällig ist (und damit keine Information beinhaltet).

Sobald der Signalstrom ein Muster enthält, schlägt sich dieses im erzeugten Datenstrom zwangsläufig wieder. Und dieses Muster kann, bei ausreichend intensiver Analyse des Bereiches der das Muster enthält gegenüber anderen Bereichen die nicht manipuliert wurden, mit einer gewissen Wahrscheinlichkeit erkannt werden.

Das hat grundsätzlich nichts mit der Sicherheit von OTP's zu tun, denn ohne den originalen, nicht veränderten Zufallsstrom als Schlüssel ist eine Rekonstruktion der Information nicht möglich (da gibts genug mathematische Beweise für ).

Nichts desto trotz ist es aber so, dass der erzeugte Datenstrom durch das eingeflochtene Muster den sonst reinen Zufall an den modifizierten Stellen mit der Ungleichverteilung des Input-Signals verzerrt, und diese Verzerrung ist bei globaler Betrachtung sehr wahrscheinlich irgendwann erkennbar.
Sebastian Gingter
Phoenix - 不死鳥, Microsoft MVP, Rettungshundeführer
Über mich: Sebastian Gingter @ Thinktecture Mein Blog: https://gingter.org
  Mit Zitat antworten Zitat