目次

同じカテゴリの用語

• ブロック暗号
• ワンタイムパッド

XOR 暗号（XOR: エックスオア）

英語表記: XOR Cipher

概要

XOR暗号は、情報技術の基礎である「論理演算」の一つ、XOR（排他的論理和）を直接利用してデータを暗号化・復号化する、非常にシンプルかつ高速な暗号化手法です。これは、論理演算（AND, OR, NOT, XOR）という数学的な基盤が、どのように「ソフトウェアでの応用」として具体化され、「暗号とセキュリティ」という重要な分野を支えているかを示す、典型的な事例と言えます。この手法の最大の特徴は、暗号化に使った鍵とまったく同じ鍵を再度適用するだけで、元のデータ（平文）を完全に復元できるという、美しい自己可逆性を持っている点です。

詳細解説

XOR暗号を理解する上で、まずその出発点である「論理演算」の性質を再確認することが不可欠です。XOR演算は、二つの入力ビットが異なる場合にのみ出力が「1」（真）となり、同じ場合には「0」（偽）となるルールに基づいています。

| 入力A | 入力B | A XOR B |
| :—: | :—: | :—: |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |

暗号化のプロセスでは、このXOR演算を平文のビット列と、事前に用意された秘密の鍵のビット列に対して、1ビットずつ適用していきます。

暗号化の仕組み:
$$平文 \oplus 鍵 = 暗号文$$

復号化の仕組み:
$$暗号文 \oplus 鍵 = 平文$$

この関係が成立するのは、XOR演算が持つ特別な性質、すなわち「同じ値を2回XORすると元に戻る」という自己逆の性質によるものです。私たちが普段扱う複雑な暗号技術の多くは複雑な数学的処理を伴いますが、XOR暗号は、この極めて単純な論理演算の性質のみに依存しています。このシンプルさが、現代のコンピュータにおける「ソフトウェアでの応用」において大きなメリットをもたらします。

ソフトウェア応用としての優位性

XOR演算は、CPUが最も得意とする基本的なビット操作の一つです。そのため、他の複雑なアルゴリズムと比較して、XOR暗号は極めて高速に実行できます。この処理速度の速さから、特に大量のデータをリアルタイムで処理する必要がある場面、例えばネットワーク通信の暗号化や、動画・音声のストリーミングデータ保護など、「ソフトウェアでの応用」が求められる場面で、その基盤技術として採用されています。

暗号とセキュリティの文脈

単純なXOR暗号は、鍵が短い場合や、同じ鍵を繰り返し使用する場合には、容易に解読されてしまうという「暗号とセキュリティ」上の脆弱性を抱えています。しかし、この脆弱性を克服し、XOR暗号の持つ理論上の安全性を最大限に引き出した形態が「ワンタイムパッド（One-Time Pad）」です。

ワンタイムパッドとは、「鍵が平文と同じ長さであり、完全にランダムであり、一度しか使用しない」という三つの条件を満たすXOR暗号のことです。この条件が満たされる場合、暗号文は完全にランダムに見え、理論上、いかなる計算資源を用いても解読不可能となります。シンプル極まりない論理演算が、究極のセキュリティを生み出すというのは、非常に興味深い事実だと思いませんか。この点こそが、XOR暗号が「暗号とセキュリティ」の歴史において重要な位置を占めている理由なのです。

具体例・活用シーン

XOR暗号は、その高速性とシンプルさから、現代のITシステムにおいて目立たないながらも重要な役割を果たしています。

• ストリーム暗号の基盤技術としての利用:
  多くのモダンなストリーム暗号（データを連続的に処理する暗号方式）は、複雑な鍵生成メカニズムによって生成された擬似乱数ストリームを、平文とXOR演算することで暗号文を生成します。XOR暗号は、このストリーム暗号の最終的な暗号化ステップとして機能しています。
• データ保護とエラー検出（パリティチェック）:
  データの誤り検出技術であるパリティチェックでもXOR演算が利用されます。データブロック内の1の数を数え、XOR演算の結果を利用して、データが破損していないかを確認します。これもまた、論理演算が「ソフトウェアでの応用」としてデータの信頼性を高める具体例です。
• 軽量な認証システム:
  IoTデバイスや組み込みシステムなど、処理能力やメモリが限られている環境では、複雑な暗号アルゴリズムは実行が困難です。このような場合、XOR演算を用いた非常に軽量な認証やデータ保護の仕組みが採用されることがあります。

アナロジー：魔法のトグルスイッチの物語

XOR暗号の仕組みを理解するために、「魔法のトグルスイッチ」の物語を考えてみましょう。これは、シンプルな論理演算の可逆性を視覚的に理解するのに最適です。

ある部屋に電灯があり、この電灯の状態（オン＝1、オフ＝0）が「平文」だとします。そして、あなたが持っている特別な「魔法のトグルスイッチ」が「鍵」です。このスイッチは、押すたびに電灯の状態を必ず反転させる機能を持っています。これがXOR演算です。

1. 暗号化（送信者がスイッチを押す）：
   電灯がオフ（平文0）の時にスイッチを押すと、電灯はオン（暗号文1）になります。電灯がオン（平文1）の時にスイッチを押すと、電灯はオフ（暗号文0）になります。これで、元の状態（平文）が隠されました。

2. 復号化（受信者がスイッチを押す）：
   受信者は、暗号文（今の電灯の状態）を受け取ります。そして、送信者と同じ「魔法のトグルスイッチ」（鍵）を持っています。受信者がこの鍵をもう一度押すとどうなるでしょうか？

   • オン（暗号文1）だった電灯は、オフ（平文0）に戻ります。
   • オフ（暗号文0）だった電灯は、オン（平文1）に戻ります。

つまり、トグルスイッチ（鍵）は、1回押すと状態を反転させますが、2回押すと必ず元の状態に戻すという性質（自己可逆性）を持っているのです。この物語が示すように、XOR暗号は「鍵」という共通の操作を、暗号化と復号化の両方に適用することで成立している、非常にエレガントな「ソフトウェアでの応用」なのです。

資格試験向けチェックポイント

ITパスポート、基本情報技術者、応用情報技術者などの資格試験において、XOR暗号は「論理演算」と「暗号とセキュリティ」を結びつける重要なテーマとして頻繁に出題されます。特に以下の点に注意して学習を進めてください。

• 論理演算の定義と応用:
  XOR（排他的論理和）の真理値表を正確に理解しておくことが必須です。AND、OR、NOTとの違いを明確にし、「入力が異なる場合に真」となる特性を問う基礎的な問題は、ITパスポートや基本情報技術者試験で定番です。
• 自己可逆性（対称性）の理解:
  XOR暗号が、暗号化と復号化に同じ鍵を使用する「共通鍵暗号方式」の一種であること、そして「暗号文 ⊕ 鍵 = 平文」という自己可逆性を持つ点を必ず押さえてください。この対称性が、ソフトウェア実装の容易さに繋がっています。
• ワンタイムパッドとの関連:
  「暗号とセキュリティ」の分野では、XOR暗号がワンタイムパッドの基盤であるという知識が重要です。ワンタイムパッドの条件（鍵の長さ、ランダム性、使い捨て）を満たせば理論上安全であることを理解し、逆に鍵の再利用が重大な脆弱性となる点を応用情報技術者試験レベルで問われることがあります。
• ストリーム暗号との関係性:
  XOR暗号は、ブロック暗号（データをブロック単位で処理）ではなく、ストリーム暗号（データをビット単位やバイト単位で連続的に処理）の最終段階で利用されることが多いです。この「ソフトウェアでの応用」における役割の違いを把握しておきましょう。
• 高速性:
  XOR演算がCPUにとって処理負荷が非常に低い操作であるため、高速な暗号化が必要な場面で採用されるという実用的な側面も、知識として問われます。

関連用語

• 情報不足