第2章 暗号 2-8
暗号の危殆化とCRYPTREC暗号リスト・PQC
暗号が時間とともに弱くなる「危殆化」と、CRYPTREC暗号リストの三つのリスト(電子政府推奨・推奨候補・運用監視)の違いを解説します。ビット安全性と鍵長、耐量子計算機暗号(PQC)と量子暗号の違いまで扱い、最後に過去問を1問解きます。
危殆化とCRYPTREC
暗号は時間とともに弱くなります。計算機が速くなり、新しい解読法も見つかるからです。解読される危険が高まり、安全性を保てなくなることを、危殆化といいます。
日本では、CRYPTRECが暗号を評価・監視し、その結果から国が、電子政府で使うべき暗号の一覧を定めています。

CRYPTREC暗号リスト
それがCRYPTREC暗号リストで、三つのリストからなります。電子政府推奨暗号リストは、安全性と実装性能が確認され、利用実績が十分か普及が見込まれる、利用を推奨する暗号です。
推奨候補暗号リストは、安全性などは確認済みで、今後、電子政府推奨暗号リストに載る可能性がある暗号です。運用監視暗号リストは、推奨できなくなった暗号のうち、互換性を保つためだけに利用を認めるものです。
SHA-1や3-key Triple DESが載っています。推奨の暗号も、危殆化が進めばここへ移されます。

鍵長とビット安全性
強さを比べる目安がビット安全性です。解読におよそ2のx乗回の計算がかかる暗号を、xビット安全性といいます。RSAの鍵長2048ビットは112ビット安全性、3072ビットなら128ビット安全性で、鍵長128ビットのAESと同じ強さです。
CRYPTRECの基準では、新しく暗号化や署名をするなら原則128ビット以上で、112ビットは2030年までの移行期間だけです。

量子コンピュータへの備え
量子コンピュータが十分な規模になると、RSAや楕円曲線暗号は解読されてしまいます。共通鍵暗号やハッシュ関数は、鍵や出力を長くすれば対応できます。
そこで作られたのが耐量子計算機暗号、PQCです。量子コンピュータの攻撃にも耐え、今のコンピュータで動きます。

耐量子計算機暗号の標準
米国のNISTは2024年に、鍵共有のML-KEMと、署名のML-DSA、SLH-DSAを標準化しました。日本でも2026年3月、推奨リストにPQCの枠ができ、ML-KEMが載りました。

量子暗号(量子鍵配送)
量子暗号は別の技術です。代表は、光の粒の性質で鍵を配る量子鍵配送です。盗み見されると状態が変わるので気付けます。共有した乱数を使い捨ての鍵にすれば、原理的に解読されません。

PQCと量子暗号の違い
PQCは数学の難しさに頼り、今の機器で動きます。量子暗号は物理の性質に頼り、専用の設備が要ります。

過去問にチャレンジ
出典:令和7年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問1
デジタル庁,総務省及び経済産業省が策定した“電子政府における調達のために 参照すべき暗号のリスト(CRYPTREC暗号リスト)”に関する記述のうち, 適切なものはどれか。
- ア CRYPTREC暗号リストには運用監視暗号リストがあり,それは運用監視システムにおける利用実績が十分であると判断され,電子政府において利用を推奨する暗号技術のリストである。
- イ CRYPTREC暗号リストには証明書失効リストがあり,それは政府共用認証局が公開している,危殆化した暗号技術のリストである。
- ウ CRYPTREC暗号リストには推奨候補暗号リストがあり,それは安全性及び実装性能が確認され,今後,電子政府推奨暗号リストに掲載される可能性がある暗号技術のリストである。
- エ CRYPTREC暗号リストには電子政府推奨暗号リストがあり,それは互換性維持目的に限った継続利用を推奨する暗号技術のリストである。
答えと解説を見る
正解はウです。推奨候補暗号リストは、今後、電子政府推奨暗号リストに載る可能性がある暗号のリストです。
アは電子政府推奨、エは運用監視暗号リストの説明です。イの証明書失効リストは、CRYPTREC暗号リストにありません。
まとめ
- 危殆化:安全性を保てなくなること。CRYPTRECが監視
- 三つのリスト:電子政府推奨・推奨候補・運用監視(互換性維持のみ)
- 強さと量子:ビット安全性で比べる。PQCと量子暗号は別物
この回の用語
- 危殆化
- CRYPTREC
- CRYPTREC暗号リスト
- 電子政府推奨暗号リスト
- 推奨候補暗号リスト
- 運用監視暗号リスト
- ビット安全性
- 耐量子計算機暗号(PQC)
- ML-KEM
- 量子暗号
- 量子鍵配送
参考:CRYPTREC LS-0001-2022R2 電子政府における調達のために参照すべき暗号のリスト(CRYPTREC暗号リスト)令和5年3月30日、最終更新 令和8年3月30日(三つのリストの定義、表2 耐量子計算機暗号(PQC)リスト) https://www.cryptrec.go.jp/list.html、CRYPTREC LS-0003-2022r1 暗号強度要件(アルゴリズム及び鍵長選択)に関する設定基準(ビットセキュリティの定義、RSA 2048ビット=112ビット、3072ビット=128ビット、表5 セキュリティ強度要件の基本設定方針、4.5節 運用監視暗号リストへの移行、4.7節 量子コンピュータ) https://www.cryptrec.go.jp/list.html、NIST FIPS 203(ML-KEM)、FIPS 204(ML-DSA)、FIPS 205(SLH-DSA)2024年8月13日公表 https://csrc.nist.gov/projects/post-quantum-cryptography、IPA 令和7年度秋期 情報処理安全確保支援士試験 午前Ⅱ 問1、令和4年度春期 問6(量子暗号)、令和6年度秋期 問5(PQC)。本ページは独立行政法人情報処理推進機構(IPA)とは関係ありません。過去問題は IPA の公開問題を出典を明記して掲載しています。