⏳ 【完全版】古代〜17世紀の暗号史：シーザー暗号から「数学の覚醒」まで

📜 まずは全体像！暗号の進化 超シンプル年表

人類の暗号史を大きく5つの時代に分けました。流れを掴んでから、その奥深い世界へ潜っていきましょう。

🏛️ 世界最古の暗号とシーザー暗号（紀元前）

人類最古の暗号の一つは、古代ギリシアのスパルタ軍が使った「スキュタレー暗号」です。細長い革のひもを棒にらせん状に巻きつけ、棒に沿ってメッセージを書くというものでした。棒の太さ（直径）が「鍵」の役割を果たします。これは文字の並び順を変える『転置式暗号（Transposition Cipher）』の原点とも言えます。

その後、ローマ帝国のカエサル（シーザー）は、文字をアルファベット順に一定数ずらす「シーザー暗号」を生み出しました。こちらは文字そのものを別の文字に置き換える『換字式暗号（Substitution Cipher）』の原点であり、いわば「現代のパスワード」の偉大なおじいちゃんにあたる技術です。

🏯 日本の戦国武将と暗号術

さて、西洋で「暗号を作る側」と「解読する側」の知恵比べが始まっていた頃、遠く離れた日本の戦国時代（15〜16世紀）でも、独自の高度な情報戦が繰り広げられていました。軍事機密を守るため、武将たちは独自の工夫を凝らしていたのです。

🔍 どんな暗号も解読される？終わりなき攻防の歴史

もふねこ

先ほどのシーザー暗号のように、「絶対に解読できない」と信じられていた暗号は、歴史上ほぼすべて破られてきたんだ。ここからは『暗号がどうやって破られてきたか』を見てみよう！🐾

なぜ暗号は破られるのか？理由はいつも同じ、「暗号にパターン（規則性）がある限り、必ず解読される」からです。

事件①：9世紀の天才が「全暗号解読法」を発明した

西暦800年代。アラブの学者アル＝キンディーは、著書『暗号通信の解読に関する手稿』の中で、ある画期的な解読法を記しました。
「どんな言語でも、特定の文字の出現頻度には一定の偏りがある（頻度分析）」
この統計的アプローチの発見こそが、直感的なパズル解きから、科学的な『暗号解読学（Cryptanalysis）』へと進化した歴史的瞬間でした。

これが何を意味するか——シーザー暗号のような文字を置き換える暗号は、出現頻度のパターンをそのまま引き継いでしまうのです。

事件②：「300年間解読不能」が1日で崩れた

頻度分析の登場に対抗して16世紀に考案されたのが、『多表式換字暗号（Polyalphabetic Substitution）』の代表格であるヴィジュネル暗号です。「ヴィジュネル方陣（Tabula Recta）と呼ばれる26×26のシフト表を用い、パスワード（鍵語）に合わせて使う表を1文字ずつ切り替える」という天才的なアイデアでした。

「解読不能の暗号」と呼ばれ、300年以上信頼されました。しかし1863年、プロイセンの軍人カシスキーが「暗号文の中に現れる同じ文字の並び（反復パターン）の間隔を調べ、その最大公約数を求めることで鍵の長さを特定できる」という弱点を突き、これを打ち破る数学的解読法を発表しました（カシスキー試験）。

クライマックス：「本当に解読不能な暗号」の誕生

「じゃあ繰り返しのパターンをゼロにする暗号を作ればいいのでは？」——その答えがワンタイムパッド（OTP）です。1882年にアメリカの銀行家フランク・ミラー（Frank Miller）が基礎概念を考案し、1919年に電信技師ギルバート・ヴァーナムが排他的論理和（XOR）演算を用いた自動暗号機（ヴァーナム暗号）として特許を取得しました。後にクロード・シャノンがこの方式の数学的な「完全秘密性（Perfect Secrecy）」を証明しています。

暗号文を入手した攻撃者が鍵を全部試しても、「HELLO」「WORLD」「JAPAN」など、どれも数学的に等しく正しく見えてしまうため、本物を見分ける手段が一切ありません。これがクロード・シャノンが数学的に証明した「完全秘密性」の正体です。

現在でも、米ソ首脳を結んだホットラインや最先端の「量子暗号通信（QKD）」に至るまで、絶対に解読されてはならない世界で使われ続けています。しかし、ワンタイムパッドには「メッセージと同じ長さの鍵を、どうやって安全に相手に届けるか」という『鍵配送問題（Key Distribution Problem）』という致命的な弱点があり、インターネットのような不特定多数の通信には使えませんでした。

🔢 17世紀〜近代数学革命：フェルマー・素数研究がRSA公開鍵暗号を生んだ理由

もふねこ

17世紀からの数学者たちは、実は「暗号を作ろう」としてたわけじゃないんだ。
ただひたすら「数って面白い！」と純粋な探求をしてただけなの🐾

読者

えっ、それがどうやってビットコインやネット通販の暗号に繋がるの？

現代の暗号技術は、“素数（1とその数自身でしか割れない数）”の奥深い性質を利用しています。
その基礎が築かれたのが、フェルマーが活躍した17世紀の科学革命期から近代にかけてでした。

偽物の素数「擬素数」と「カーマイケル数」

暗号を作る際、「これは絶対に割れない素数だ」と信じて使った鍵が、実は合成数（他の数で割れる）だったら、簡単に暗号は破られてしまいます。
数学者たちは「フェルマーの小定理を満たすのに、実は素数ではない『擬素数（341など）』」や、さらに完璧に変装した「カーマイケル数（561など）」の存在を発見しました。
彼らの純粋な整数論の探求があったからこそ、現代のRSA暗号などは『ミラー・ラビン素数判定法』などの厳密なアルゴリズムを使って、安全で巨大な素数鍵を高速に生成できるようになったのです。

フェルマーの最終定理と「楕円曲線暗号」

1637年、フェルマーが余白に残した悪魔のような難問「フェルマーの最終定理」。
数々の難問に挑む中で何百年もかけて深められてきた「楕円曲線（だえんきょくせん）」の数学理論。実はそれと同じ理論が、現代のスマートフォンやビットコインの取引を守る『楕円曲線暗号（ECC：Elliptic Curve Cryptography）』、すなわち『公開鍵暗号（非対称暗号）』の土台としても大活躍しているのです。
17世紀（近世）の「純粋な数学の自由な探究心」が、時を超えて現代のインターネットやWeb3を支えるセキュリティインフラとなったのです。

⏩ 次の時代へ：数学から「機械」、そして「コンピュータ」へ

ヴィジュネル暗号やワンタイムパッド、そして17世紀の数学革命を経て、暗号は「手作業のパズル」から完全に脱却しました。
そして20世紀に入ると、暗号は「電気と歯車を使った機械」へと進化し、ついに第二次世界大戦で最強の暗号機『エニグマ』を生み出します。

エニグマと天才アラン・チューリングの死闘

約1.59垓（がい）通りの組み合わせを持つドイツ軍の暗号機エニグマ。これを破るため、イギリスの天才数学者アラン・チューリングは「暗号を解くための機械」を発明しました。
この歴史的な死闘と、彼の生み出した数学的理論が、現代のコンピュータ誕生への大きな礎（いしずえ）となったのです。