🔢 フェルマーから楕円曲線へ：現代暗号につながる17世紀の数学史

⚙️ フェルマーの小定理（1640年）と暗号への応用

1640年、フランスの数学者ピエール・ド・フェルマーは次の定理を発見しました。

読者

これが暗号にどう関係するの？

もふねこ

RSA暗号の正しい動作（暗号化した後に復号すると元に戻る保証）は、実はこのフェルマーの小定理の延長線上にある「オイラーのトーシェント定理」から来ているんだよ🐾

さらに、この定理は「素数かどうかを判定するテスト」として使えます。もし ある数 p に対してランダムな a を選んで ap-1 mod p = 1 が成り立てば、p は素数らしい——という「フェルマー素数テスト」です。

⚠️ 危険な「偽装者」：擬素数とカーマイケル数

しかし、フェルマーの素数テストには致命的な欠陥がありました。

カーマイケル数：完全な偽装者

カーマイケル数は、さらに悪質な「その数と互いに素な（共通の約数を持たない）どんな a を選んでもフェルマーテストをパスしてしまう合成数」です。これらは「絶対擬素数」とも呼ばれます。

読者

これをRSAの素数として誤って使ったらどうなるの？

もふねこ

大変なことになるよ！RSAは2つの「大きな素数」の掛け算の素因数分解が困難であることを安全性の前提にしている。カーマイケル数のような合成数を使うと、この前提が崩れてRSA暗号が解読されてしまうんだ🐾

🔬 現代の解決策：ミラー–ラビン素数判定法

カーマイケル数問題を解決するために、1976年（Miller）と1980年（Rabin）が考案したのが「ミラー–ラビン法（Miller-Rabin Primality Test）」です。

🌀 フェルマーの最終定理と楕円曲線暗号（ECC）

1637年、フェルマーは余白に「xⁿ + yⁿ = zⁿ（n > 2）を満たす正の整数解は存在しない」と書き残し、350年以上証明されないままでした。

なぜECCはRSAより強いのか？

もふねこ

17世紀のフェルマーが数学の楽しさで探求した「数の謎」が、後世の数学者たちによって「楕円曲線」という理論に育ち、それが400年後の今、ビットコインを守る技術になるなんて、なんてロマンがあるんだろう🐾

読者

数学って「いつ役に立つかわからない」けど、ちゃんと未来につながってるんだね…！

📌 まとめ：17世紀の数学が現代を守っている

• フェルマーの小定理（1640年） → RSAの正しさを保証する数学的基盤
• 擬素数・カーマイケル数 → 単純な素数テストの落とし穴。RSAのセキュリティを脅かす
• ミラー–ラビン法 → 現代の暗号ライブラリが採用する確率的素数判定の標準
• 楕円曲線理論 → フェルマー最終定理の証明の核心であり、ECC（楕円曲線暗号）の基礎
• 歴史：スキュタレー → シーザー → フェルマー → ECC → 量子耐性暗号（ML-KEM）へ

フェルマーが17世紀に残した「数の謎」が、ワイルズを経て楕円曲線理論に昇華し、そして今日のビットコイン・TLS・SSHへ――。この数学のバトンリレーは、「誰も管理しない、誰にも改ざんされない価値の記録」という現代の暗号資産へと続いています。

💡 数学史が生んだテクノロジーを体験する

フェルマーの数学が守る「ビットコイン」を体験する

17世紀の数論から生まれた楕円曲線理論が、今まさにビットコインのウォレットを守っています。
その数学の強さを知った今、実際に体験してみませんか？🐾

☕ 暗号資産カフェでビットコインを始める