XOR Reversibilität Betrieb Frage

Question

Ich habe irgendwo gehört, dass XOR nicht reversibel ist (sie sprach über Verschlüsselung), aber ich verstehe nicht, wie es gemeint war? AFAIK auch mit ODER-Verknüpfung können Sie nicht herausfinden, welche der beiden Bits 1. Bitte war, konnte jeder, der weiß, wie es gemeint war erklären es mir? Danke

Answer 1

Ich glaube, Sie wahrscheinlich sie etwas falsch zitiert haben.

Sie wahrscheinlich dazu geführt, dass mit einem one-time pad unzerbrechlich ist, weil es sei denn, Sie haben eine Kopie des ein Pad gibt es absolut keine Informationen in Geheimtext, dass Sie den Klartext wiederherstellen können. Sie können keine statistischen Auswertungen oder sogar eine Brute-Force-Methode, weil alle Eingänge den Ausgang mit gleicher Wahrscheinlichkeit geben könnte und es gibt keine Möglichkeit zu wissen, welcher Eingang der richtige ist.

Ein-Time-Pads sind in der Regel implementiert XOR, aber die Unumkehrbarkeit ist, weil es sich um eine Time-Pad ist, nicht wegen der XOR-Operation.

Answer 2

Wenn Sie das tun

z = x XOR y

dann

x = z XOR y

so ja seine reversible

Answer 3

Sie wahrscheinlich mean " XOR-Verschlüsselung ist unzerbrechlich, ohne die Taste"

  

Wenn der Schlüssel zufällig und ist so lang wie   die Nachricht (so es nie wiederholt), die   XOR-Chiffre ist sicherer. Mit einer   Schlüsselstrom wird durch eine generierte   Pseudo-Zufallszahlengenerator, der   Ergebnis ist ein Stromchiffre. Mit einem Schlüssel   das heißt wirklich zufällig, das Ergebnis ist ein   Einmal-Pad, die unzerbrechlich   auch in der Theorie.

Answer 4

Sie wahrscheinlich gemeint XOR is reversibel, im Gegensatz zu entweder AND oder OR. Für die Verschlüsselung ist dies in erster Linie in Bezug auf Vernam Chiffre interessant - diejenigen, bei denen Ihre Chiffre einen Schlüsselstrom erzeugt, die Sie XOR mit dem Datenstrom. Auf der Empfängerseite können Sie den verschlüsselten Stream mit dem gleichen Schlüssel-Stream XOR und den Klartext zurück.

Es ist auch unter dem Gesichtspunkt des cryptanalysis interessant. wenn zwei Ströme zum Beispiel mit den gleichen Schlüssel-Stream verschlüsselt wurden, um sie miteinander XOR-Verknüpfung gibt Ihnen die XOR der beide Klartext Ströme, mit allen Effekten des Schlüsselstrom entfernt. An dieser Stelle können Sie eine „Schiebefenster“ -Technik verwenden: XOR etwas, was Sie denken wahrscheinlich in einer Nachricht an verschiedenen Stellen mit diesem Strom sein, und wenn es da ist, wird das Ergebnis der verständliche Text der anderen Nachricht sein <. / p>