bit-manipulation - XOR可逆性操作の質問

Question

XORの使用は元に戻せない（暗号化について話している）とどこかで聞いたことがありますが、それがどのように意味されているのかわかりませんか？OR演算を使用しても、2ビットのどちらが1であるかはわかりません。それがどのように意味されているかを知っている人は、私に説明してもらえますか？ありがとうございました

Answer 1

もしあなたがそうするなら

z = x XOR y

それから

x = z XOR y

はい、そのリバーシブル

Answer 2

あなたはおそらくそれらを少し誤って引用したと思います。

彼らはおそらく、ワンタイムパッドのコピーを持っていない限り、平文を復元するために使用できる暗号文の情報がまったくないため、ワンタイムパッドを使用することは解読できないことを意味していました. すべての入力が等しい確率で出力を与える可能性があり、どの入力が正しいかを知る方法がないため、統計分析や総当たり検索を使用することはできません。

通常、ワンタイム パッドは XOR を使用して実装されますが、XOR 演算ではなく、ワンタイム パッドであるため不可逆性があります。

Answer 3

おそらく、「XOR 暗号化はキーなしでは解読できない」という意味です

鍵がランダムで、メッセージと同じ長さの場合 (つまり、繰り返されない場合)、XOR 暗号はより安全です。キーストリームが擬似乱数ジェネレーターによって生成されると、結果はストリーム暗号になります。真にランダムなキーを使用すると、理論上でも壊れないワンタイム パッドが得られます。

Answer 4

AND や OR とは異なり、 XORは可逆的であることを意味していたのでしょう。暗号化の場合、これは主にバーナム暗号 (暗号がキー ストリームを生成し、それをデータ ストリームと XOR するもの) に関して興味深いものです。受信側では、暗号化されたストリームを同じキー ストリームで XOR し、平文を取得できます。

暗号解読の観点からも興味深い。たとえば、2 つのストリームが同じキー ストリームで暗号化されている場合、それらを互いに XOR すると、2 つのプレーンテキスト ストリームの XOR が得られ、キー ストリームのすべての効果が削除されます。この時点で、「スライディング ウィンドウ」手法を使用できます。1 つのメッセージのさまざまな時点でそのストリームにあると思われるものを XOR し、そこにある場合、結果は他のメッセージのわかりやすいテキストになります。