Einzelnen Beitrag anzeigen

Namenloser

Registriert seit: 7. Jun 2006
Ort: Karlsruhe
3.724 Beiträge
 
FreePascal / Lazarus
 
#7

AW: Noise XOR Signal = Noise?

  Alt 12. Jul 2014, 17:37
Es kommt wohl darauf an, um was für eine Art Zufall es sich handelt, bzw. wie der Zufall verteilt ist.

Wenn man gleichverteilete Zufallswerte von 0..255 generiert und diese Byte-weise mit dem Signal XORt, dann kann man unter Umständen eine Analyse durchführen, denn durch das XOR mit dem Signal ändert sich die Verteilung (beispielsweise ist der Mittelwert dann u.U. nicht mehr 127).

Hantiert man dagegen mit zufälligen Bits, wobei jedes Bit eine 50%ige Chance hat, 1 oder 0 zu sein, dann sollte es unmöglich sein, das Signal zu rekonstruieren. Das ist ja gerade das Prinzip des One-Time-Pad.


Edit:
Schwachsinn, bei gleichverteilten Bytes ist jedes Bit auch wieder gleichverteilt.

Also man kann das Signal so oder so nicht rekonstruieren.

Bei Stochastik verknoten sich mir immer die Hirnwindungen

Geändert von Namenloser (12. Jul 2014 um 17:50 Uhr)
  Mit Zitat antworten Zitat