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 で暗号化します
歴史と背景
- 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) へ乗り換えます。
PQC は鍵や署名が RSA より大きく、通信量や IC カード・組み込み機器の容量に響くことがあります。
それが意外と近いんだ。業務システムって一度入れたら10年以上使うよね。今発注するシステムは、2035年にもまだ動いている かもしれない。
それに「今は読めない暗号文を盗んでおいて、後で解く」攻撃もある。だから今やるのは、RSA をどこで使っているかの一覧作り と、発注時に 「暗号の方式を後から入れ替えられますか?」 と聞くこと。これだけでずいぶん違うよ!
実務のポイント
- RSA を使っている場所の棚卸し:サーバー証明書、VPN、SSH の鍵、コード署名、電子署名、社内の認証局などを一覧にする
- 1,024ビットの鍵を残さない:古い機器・SSH の鍵・社内 CA を探す
- 詰め物の方式:新しく作るものは OAEP・PSS。PKCS#1 v1.5 の暗号化を使う古い製品は更新を検討
- 秘密鍵の保管:認証局や署名の鍵は HSM や KMS に入れ、取り出せる人を絞る
- クリプトアジリティ:PQC へ切り替えられる製品・ライブラリか、ベンダーのロードマップを確かめる
関連する規格・RFC
| 規格・RFC番号 | 内容 |
|---|---|
| RFC 8017 | PKCS #1 v2.2。RSA の暗号化(OAEP)と署名(PSS)の仕様 |
| RFC 5280 | X.509 証明書の形式。RSA の公開鍵を入れる証明書の土台 |
| RFC 8446 | TLS 1.3。RSA による鍵の受け渡しを廃止 |
| FIPS 186-5 | NIST のデジタル署名の標準(RSA 署名を含む) |
| FIPS 203 | ML-KEM。RSA の鍵の受け渡しを継ぐ耐量子の方式 |
| FIPS 204・FIPS 205 | ML-DSA・SLH-DSA。RSA 署名を継ぐ耐量子の署名 |
参考文献・外部リンク
- IR 8547 Transition to Post-Quantum Cryptography Standards(NIST) — RSA・ECC から PQC への移行時期を示した文書(2024年に草案、2026年に最終版)
- CRYPTREC 暗号リスト — 日本の電子政府で推奨される暗号(RSA-OAEP・RSA-PSS を含む)
- 暗号技術(IPA) — 暗号の利用と移行についての IPA の情報
- Post-Quantum Cryptography(CISA) — 組織が今から始める PQC への備え
関連用語
- 公開鍵暗号 — RSA が属する、2本の鍵を使う暗号の方式
- ECC(楕円曲線暗号) — 短い鍵で RSA と同じ強さを出す方式
- デジタル署名 — RSA の主な使い道の1つ
- 耐量子計算機暗号(PQC) — RSA の次に来る暗号
- PKI(公開鍵基盤) — RSA の公開鍵が本物かを証明書で保証する仕組み
- AES — RSA と組み合わせてデータ本体を暗号化する共通鍵暗号
- TLS 1.3 — RSA の鍵の受け渡しをやめた通信規格
- RSA と ECC(ネットワーク・クラウド) — 通信の目線での比較