「暗号って数学が得意な人だけが扱うものじゃないの？」と思っていませんか？
実は、私たちが普段使っているLINEやオンラインショッピング、ネットバンキングなどの裏側では、「素因数分解」「乱数」「ハッシュ関数」といった数学的な仕組みが活躍しています。
とはいえ、「数学」と聞くだけで少し身構えてしまう方も多いはず。
でも安心してください。この記事では、暗号における数学の役割を、専門知識ゼロでも理解できるように、もふねこ🐱と一緒にやさしく解説していきます。
🔸 暗号の安全性を支える「素因数分解」って何？
🔸 なぜ「乱数」が重要なの？疑似乱数との違いは？
🔸 鍵がいらない暗号？「ハッシュ関数」の不思議な力とは？
これらの疑問に答えながら、暗号の世界で数学がどのように使われているかをまるっと解説します。
暗号の心臓部！「素因数分解」の奥深い世界
まずは“素因数分解”から解説していくよ！これは、暗号の強さの要なんだ🐾
中学のとき習ったやつ？ たとえば 15 を 3 と 5 に分けるやつ？
そうそう！でも暗号の世界では、それを何百桁っていう巨大な数でやるんだよ。
なぜ素因数分解が暗号の鍵になるのか？
現在主流の「RSA暗号」は、2つの巨大な素数を掛け合わせて得られる値（P×Q）を利用しています。この P×Q を「法（modulus）」として暗号の処理が進められるのですが、この値を素因数分解するのがとてつもなく難しいことがRSAの安全性の要となっています。
素因数分解の難しさ：現代の壁
- 小さい数：例）91 → 7 × 13 はすぐわかる
- 巨大な数：300桁を超えるようなP×Qの素因数分解には、現在のスーパーコンピュータでも数十年単位の計算時間が必要です。
実例：129桁のチャレンジ
1977年、RSAの開発者リヴェストらは、自身が作成した「特定の129桁の合成数（巨大な素数同士の掛け算の結果）」を素因数分解できる人に賞金を出すと発表しました。結果、この問題は17年後の1994年、世界中のボランティアがインターネット越しに1600台のコンピュータを8か月間連携させて、やっと解読できたのです。
🔐 暗号では「簡単に掛け算できるけど、割り算（分解）はめちゃくちゃ大変」という特性を利用しているのです。
数学は予測不能であるべき？「乱数」の重要性
“ランダム”って聞くと、サイコロとかおみくじのイメージがあるけど…
それが正解に近いよ！でも暗号では、ランダムさが“命”になるんだ🐾
暗号にとって「乱数」がなぜ大事？
鍵の作成や暗号文の生成には、毎回異なる数値を使う必要があります。もし同じパターンの鍵が何度も使われたら、攻撃者にパターンを見抜かれてしまう可能性があるからです。
そこで必要になるのが「乱数」！
乱数の2つの種類
| 種類 | 特徴 |
|---|---|
| 🔹 真性乱数 | 自然界の現象などから得られる。完全に予測不可能。例：放射線の崩壊 |
| 🔸 疑似乱数 | 数学的な計算式で生成される。見た目はランダムでも、厳密には予測可能 |
疑似乱数の安全性を保つ条件
- 一様性：すべての数が等しく出やすいこと
- 非相関性：過去の値と次の値が関係しない
- 長周期性：繰り返しのサイクルが極端に長い
- 予測不可能性（次ビット予測不可能性）：過去に出た乱数のパターンをすべて知っていても、次に出る数を計算上絶対に予測できない
これらを満たした「暗号論的疑似乱数生成器（CSPRNG）」だけが、暗号の世界で使用されるのです。
身近な使われ方
- ワンタイムパスワード
- SSL通信のセッションキー
- 暗号資産の秘密鍵生成
「完全性の証明者」ハッシュ関数の魅力
暗号って"隠す"ためのものでしょ？実はもう一つ、"隠す"のではなく「改ざんされていないことを証明する」ために使う別の道具があるんだ。それがハッシュ関数（一方向性関数）だよ🐾
えっ、"証明する"ってどういうこと？データを証明するって難しそう…
それが『ハッシュ関数』っていうしくみなんだ。これを使うと、データを“守る”というより“証明する”って感じの使い方ができるんだよ。
ハッシュ関数とは？
「どんな長さの情報でも、決まった長さの数値に変換する」関数です。
→ 出力：e99a18c428cb38d5f260853678922e03（32文字・128bit）
→ 出力：6ca13d52ca70c883e0f0bb101e425a89e8624de51db2d2392593af6a84118090（64文字・256bit）
⚠️ MD5は1996年に衝突の可能性が指摘され、現在は暗号用途には使われません。現代のサービスではSHA-256やSHA-3が使われています。
🔹 一方向性：変換後の値から元のデータはわからない
🔹 衝突困難性：異なるデータが同じハッシュ値になるのはほぼ不可能
使われている場面
🐾 もふねこからのセキュリティ警告
「パスワードをそのままハッシュ化」するとレインボーテーブル攻撃（事前に計算された対応表）で破られちゃう！現代のサービスでは必ず「ソルト（塩）」と呼ばれるランダムな文字列をパスワードに結合させてからハッシュ化するのが絶対の常識なんだ！
- パスワードの保存（※必ずソルトを足してハッシュ化します）
- デジタル署名
- データ改ざんの検出
- ブロックチェーン（仮想通貨）
3つの数理が暗号に与える影響
素因数分解 × 乱数 × ハッシュ関数
これら3つの技術が連携して初めて、安全な暗号通信が実現されています。
| 数学技術 | 担当する役割 |
|---|---|
| 素因数分解 | 鍵の安全性の保証（RSA暗号） |
| 乱数 | 毎回違う暗号化を可能に（セキュリティ向上） |
| ハッシュ関数 | データの整合性、改ざん検知（署名や認証） |
暗号の未来と数学の進化
技術が進化すると、これまで難しいとされていた計算も簡単になる可能性があります。特に「量子コンピュータ」の登場により、現在のRSA暗号は将来的に破られるリスクがあります。
🔮 未来を支える新しい数学
- ポスト量子暗号（量子コンピュータでも解けない暗号の総称）
- ラティス暗号（格子問題の数学的困難さを利用）
- 多変数多項式暗号（連立方程式の難しさを利用）
- 準同型暗号（※数学基盤ではなく新機能：クラウド上で暗号化データをそのまま計算できる未来の夢の暗号）
これらの暗号も、数学的困難さに基づいて構築されており、数学は今後も暗号の中心にあり続けるでしょう。
まとめ：数学こそが、最強のセキュリティ
📌 素因数分解 → 現在の暗号を守る要
📌 乱数 → 毎回異なる通信を実現し、予測不能性を確保
📌 ハッシュ関数 → 改ざんのないデータの保証と、パスワード管理の基盤
数学はただの計算じゃなくて、ボクたちの毎日を守ってくれる力なんだよ🐾
今日から数学がちょっと好きになれそう…！