シーザー暗号と剰余演算

シーザー暗号における剰余演算

シーザー暗号は剰余演算の最も単純な実用的応用の一つです。その背後にある数学を理解することは、より高度な暗号概念の基礎となります。

基本公式

暗号化：

E(x) = (x + k) mod 26

復号：

D(x) = (x - k + 26) mod 26

ここで：

• x = 文字の位置（A=0, B=1, ..., Z=25）
• k = シフト（鍵）
• mod 26 = 結果が0〜25の範囲に収まることを保証する剰余演算

なぜ剰余演算なのか？

アルファベットは循環的です。Zの後にはまたAが来ます。剰余演算はこの折り返しを自然に処理します：

X (23) + 3 = 26 → 26 mod 26 = 0 → A
Y (24) + 3 = 27 → 27 mod 26 = 1 → B
Z (25) + 3 = 28 → 28 mod 26 = 2 → C

群論の観点

整数の集合{0, 1, 2, ..., 25}は26を法とする加法の下で巡回群Z₂₆を形成します。

主な性質：

• 閉包性： 任意の文字の任意のシフトは別の有効な文字を生成
• 結合法則： (a + b) + c ≡ a + (b + c) (mod 26)
• 単位元： シフト0が単位元（変化なし）
• 逆元： すべてのシフトkには逆元26 - kがある

k = 13の特殊ケース

k = 13の場合：

13の逆元 = 26 - 13 = 13

暗号化鍵と復号鍵が等しくなります。これがROT13の自己逆元特性を代数的に表現したものです。