ネットの安全を守る「素数」の魔術:RSA暗号の仕組みと現代社会を支える数学
クレジットカード情報の入力やオンラインバンキングなど、私たちがインターネット上で安全に情報をやり取りできるのはなぜでしょうか。その背後には、古代ギリシャの時代から人々を魅了してきた「素数」の数学的性質があります。

今日、インターネットのセキュリティ基盤として世界中で活用されているのがRSA暗号です。本記事では、この画期的な暗号化技術の仕組みと、それを支えるエレガントな数学のロジックについてわかりやすく解説します。
「公開鍵暗号」というコロンブスの卵
従来の暗号方式(共通鍵暗号方式)は、「暗号化する鍵」と「元に戻す(復号する)鍵」が同じでした。これは、事前に安全な方法で相手に鍵を渡しておく必要があり、インターネットのように不特定多数と瞬時に通信する環境には不向きでした。
この課題を解決したのが、1970年代に考案された「公開鍵暗号方式」です。 この方式は、情報の受け手が「暗号化するための鍵(誰でも使える公開鍵)」と「復号するための鍵(本人のみが持つ秘密鍵)」というペアの鍵を作成します。
たとえるなら、「開いた状態の南京錠(公開鍵)」をインターネット上にばらまいておき、送信者はその南京錠を閉めてデータを送ります。閉まった南京錠を開けられるのは、手元に唯一の「鍵(秘密鍵)」を持っている受信者だけ、という仕組みです。
素数が生む「一方向性の壁」
この公開鍵と秘密鍵のペアを作るために使われているのが「素数」です。 RSA暗号の安全性は、数学における「素因数分解の困難さ」に依存しています。
たとえば、以下の計算を考えてみましょう。
- 掛け算: 2つの素数 $p = 61$ と $q = 53$ を掛け算して $N = p \times q$ を求める。 $61 \times 53 = 3233$ を計算するのは簡単です。
- 素因数分解: 逆に「3233」という数字だけを与えられて、それがどの2つの素数の積であるかを見つける。 人間が手計算でやるにはかなり面倒ですし、桁数が数千桁(現在の標準である2048ビットは約617桁)に達すると、最新のスーパーコンピュータを何年も稼働させても計算が終わらないほどの天文学的な時間がかかります。
このように「一方行への計算(掛け算)は容易だが、その逆方向の計算(素因数分解)は極めて困難である」という数学の性質が、暗号を破らせない強力な壁となっています。
暗号を支える合同式(モジュロ演算)の魔術
では、どのようにして掛け算した数 $N$ から元データを暗号化し、秘密の素数を用いて復号するのでしょうか。ここで登場するのが、時計の文字盤のように「ある数で割った余り」を計算する「合同式(モジュロ演算)」です。
RSA暗号の核心部分は、17世紀の天才数学者フェルマーが発見した「フェルマーの小定理」の拡張である「オイラーの定理」に基づいています。
- 送信者は、公開鍵 $(e, N)$ を使い、元のメッセージ $M$ を $C = M^e \pmod N$ という式で暗号化したデータ $C$ を作ります。
- 受信者は、秘密鍵 $d$ を用いて、受け取った $C$ から $M = C^d \pmod N$ という計算を行うことで、元のメッセージ $M$ を正確に復元します。
このマジックが成り立つのは、鍵 $e$ と $d$ の間に、秘密の素数 $p$ と $q$ を用いて計算された特別な関係式が設定されているためです。$p$ と $q$ を知らないハッカーは、公開された $N$ と $e$ だけから $d$ を導き出すことができず、暗号を解読できません。
量子コンピュータの影と、未来の数学が描く暗号の形
現在、情報処理推進機構(IPA)などが推奨する暗号アルゴリズムのガイドラインでは、安全性を担保するために2048ビット以上のRSA鍵の使用が推奨されています。
しかし、未来のコンピュータである「量子コンピュータ」が実用化されると、ショアのアルゴリズムと呼ばれる手法を用いて巨大な数の素因数分解が高速で解かれてしまうことがわかっています。
そのため、現在の暗号コミュニティでは、格子暗号や多変数多項式暗号など、量子コンピュータでも解読が困難な数学の別分野に基づいた「耐量子暗号(PQC)」への移行準備が急速に進められています。
私たちが何気なく利用しているデジタル社会の安全性は、古くからの純粋数学のロジックによって構築され、そして次の世代の新たな数学によって守られ続けているのです。
お役立ち情報
- CRYPTREC(暗号技術評価プロジェクト) IPAとNICTが共同で運営する、電子政府推奨暗号の評価・監視を行うプロジェクト。RSA暗号をはじめとする現行の暗号の安全性や移行ガイドラインを詳しく解説しています。
- 数学における「素数」の魅力(理化学研究所) (英語) 理化学研究所などの研究機関が発信する、数論や代数幾何学などの最先端数学がどのように現代のテクノロジーと融合しているかを解説する広報コラム。
- 暗号と数学:数論の応用 (筑波大学 公開講義資料) 大学等で公開されている、暗号技術の裏にある代数学や合同式、フェルマーの小定理の具体的な証明と応用を学ぶことができる学術的資料です。