暗号化の基礎

RSA暗号 あーるえすえーあんごう

公開鍵暗号素因数分解鍵長デジタル署名耐量子計算機暗号
RSA って、なんでそんなに有名なの?

簡単に言うとこんな感じ!

RSA は「誰でもかけられる南京錠」と「自分だけが持つ鍵」を数学で作った、最初の実用的な公開鍵暗号だよ。証明書やメールの署名など、50年近くインターネットの信頼を支えてきたんだ。でも量子コンピュータには弱いから、これから引退の準備が始まるってこと!


RSA暗号とは

RSA は、1977年に MIT のロン・リベスト、アディ・シャミア、レナード・エーデルマンの3人が考え出した 公開鍵暗号 です。名前は3人の頭文字です。それまでの暗号は送る側と受け取る側が 同じ鍵 を持つ 共通鍵暗号 だけでしたが、RSA は 公開してよい鍵(公開鍵) と 本人だけが持つ鍵(秘密鍵) を分けることを、実際に動く形で示しました。

安全さの根っこは 「大きな数の素因数分解はとても難しい」 という性質です。3 × 5 = 15 は一瞬でも、600桁ほどの数を2つの素数に分解するのは、今のコンピュータでは現実的な時間で終わりません。秘密鍵は「元の2つの素数」から作られ、公開鍵は「掛け算の結果」から作られる、というイメージです。

RSA の使い道は大きく2つあります。1つは 鍵の受け渡し(共通鍵を公開鍵で包んで送る)、もう1つは デジタル署名(秘密鍵で署名し、公開鍵で確かめる)です。ただし TLS 1.3 では鍵の受け渡しは ECDH に替わり、RSA は主に 証明書や署名 で使われています。

鍵のかかった盾とスマートフォン、鍵、警告マークの封筒が並んだセキュリティのイメージ

鍵の長さと使われ方

鍵の長さ安全さの目安今の扱い
1,024ビット80ビット相当使わない(2010年代に廃止済み)
2,048ビット112ビット相当今の最低ライン。2030年までが目安
3,072ビット128ビット相当長く使う証明書・署名向け
4,096ビット128ビットより少し上計算が重く、量子対策にはならない

鍵を長くしても量子コンピュータへの対策にはなりません。

正しく使うための約束ごと

  • パディング(詰め物)の方式:RSA は数式をそのまま使うと危ないため、決まった詰め方をします。暗号化は RSA-OAEP、署名は RSA-PSS が今の推奨です。古い PKCS#1 v1.5 の暗号化は、1998年のブライヘンバッハー攻撃や2017年の ROBOT 攻撃で何度も破られてきました
  • 鍵の作り方:乱数や生成手順が弱いと鍵が見破られます。2017年には IC チップの欠陥(ROCA)で、エストニアの国民 ID カードなどの鍵の作り直しが起きました
  • 本体は AES で:RSA は遅く扱えるデータも小さいので、データ本体は AES で暗号化します
サーバー証明書の申し込み画面で「RSA 2048」が初期値になってたけど、そのままでいい?

今すぐ危ないわけじゃないよ。ただ新しく作るなら ECDSA(P-256) のほうが軽くて速いから、「ECDSA にできますか?」と聞いてみよう(ECC も見てね)。

RSA なら 2,048 か 3,072 ビット。それより大事なのは、秘密鍵を 誰が・どこで 持っているか。バックアップに平文で入ってた、みたいなほうがずっと危ないんだ!


歴史と背景

  • 1973年:英国の政府通信本部(GCHQ)のクリフォード・コックスが同じ仕組みを考えていた(機密扱いで、公表は1997年)
  • 1977年:リベスト・シャミア・エーデルマンが RSA を考案(論文は1978年)
  • 1983年:米国で特許が成立(2000年9月に満了)
  • 2009年:768ビットの RSA の数が学術研究で分解される。1,024ビットの廃止が進む
  • 2018年:TLS 1.3 で RSA による鍵の受け渡しが廃止される
  • 2024年:NIST が耐量子計算機暗号の FIPS 203(ML-KEM)・FIPS 204(ML-DSA)・FIPS 205(SLH-DSA) を公開。同年11月、移行の草案 IR 8547 で RSA・ECC を 2030年より後は非推奨、2035年より後は使用禁止 とする案を示す(2026年10月に最終版)

RSA の次:耐量子計算機暗号への移行

大きな量子コンピュータで ショアのアルゴリズム を動かすと、素因数分解は現実的な時間で解けると考えられています。鍵を長くしても逃げ切れないので、仕組みごと 耐量子計算機暗号(PQC) へ乗り換えます。

鍵の受け渡し RSA-OAEP など ML-KEM(FIPS 203) 先に移行。従来方式との組み合わせが普及中 署名・証明書 RSA-PSS など ML-DSA(FIPS 204)・SLH-DSA(FIPS 205) 認証局やブラウザと足並みをそろえて後から

PQC は鍵や署名が RSA より大きく、通信量や IC カード・組み込み機器の容量に響くことがあります。

2035年ってまだ先だよね。今から何かしないといけないの?

それが意外と近いんだ。業務システムって一度入れたら10年以上使うよね。今発注するシステムは、2035年にもまだ動いている かもしれない。

それに「今は読めない暗号文を盗んでおいて、後で解く」攻撃もある。だから今やるのは、RSA をどこで使っているかの一覧作り と、発注時に 「暗号の方式を後から入れ替えられますか?」 と聞くこと。これだけでずいぶん違うよ!


実務のポイント

  • RSA を使っている場所の棚卸し:サーバー証明書、VPN、SSH の鍵、コード署名、電子署名、社内の認証局などを一覧にする
  • 1,024ビットの鍵を残さない:古い機器・SSH の鍵・社内 CA を探す
  • 詰め物の方式:新しく作るものは OAEP・PSS。PKCS#1 v1.5 の暗号化を使う古い製品は更新を検討
  • 秘密鍵の保管:認証局や署名の鍵は HSM や KMS に入れ、取り出せる人を絞る
  • クリプトアジリティ:PQC へ切り替えられる製品・ライブラリか、ベンダーのロードマップを確かめる

関連する規格・RFC

規格・RFC番号内容
RFC 8017PKCS #1 v2.2。RSA の暗号化(OAEP)と署名(PSS)の仕様
RFC 5280X.509 証明書の形式。RSA の公開鍵を入れる証明書の土台
RFC 8446TLS 1.3。RSA による鍵の受け渡しを廃止
FIPS 186-5NIST のデジタル署名の標準(RSA 署名を含む)
FIPS 203ML-KEM。RSA の鍵の受け渡しを継ぐ耐量子の方式
FIPS 204・FIPS 205ML-DSA・SLH-DSA。RSA 署名を継ぐ耐量子の署名

参考文献・外部リンク


関連用語

シス担のミカタ メールマガジン

セキュリティの速報とシステムの最新情報をメールで受け取る

登録すると、次の配信からお届けします。配信はメールの下のリンクから、いつでも解除できます。個人情報の取り扱い