1. ホーム
  2. encryption

[解決済み] なぜ暗号にXORが使われるのか?

2023-06-13 04:33:59

疑問点

なぜ暗号アルゴリズムではXORだけが使われ、OR、AND、NORなどの他の論理ゲートは使われないのですか?

どのように解決するのですか?

論理演算XORがすべての暗号で唯一使われているというのは正確ではありませんが、唯一排他的に使われている2ウェイ暗号です。

以下はその説明です。

2進数の文字列があるとします。 10101 という文字列があり、それをXORして 10111 とすると 00010

これで元の文字列はエンコードされ、2番目の文字列がキーになります。 キーとエンコードされた文字列をXORすると、元の文字列が戻ってきます。

XORは文字列を簡単に暗号化・復号化することができますが、他の論理演算はそうではありません。

長い文字列がある場合、十分な長さになるまでキーを繰り返すことができます。 例えば、あなたの文字列が 1010010011 であった場合、キーを2回書けば、それは 1011110111 となり、それを新しい文字列と XOR します。

ここで wikipedia のリンクです。