NIST SP 800-133r3 Draft ― PQC移行はAlgorithmだけでなくKey Generation / HSMまで変える
Executive Summary
NISTは2026年4月17日、SP 800-133 Revision 3「Recommendation for Cryptographic Key Generation」のInitial Public Draftを公開しました。Revision 3では、Key Encapsulation Mechanism（KEM）、PQC Signature、Seed Expansion、Hybrid Classical/PQC Implementation等が追加され、PQCをKey Generationの運用レベルへ統合する方向が明確になっています。1
PQC MigrationはAlgorithm名を置き換えるだけではありません。Key Seedをどう保管するか、HSMが新しいKey形式をどう扱うか、ClassicalとPQCをHybrid運用するかなど、Key Management Infrastructureそのものの更新が必要になります。
なぜ今なのか
Cryptographic MigrationではApplication、Protocol、Certificate、HSM、Key Ceremony、Backup等が複雑に依存しています。
NISTがHSM DesignやML-KEM Seed Storage、Hybrid Implementationについて明示的にFeedbackを求めていることは、PQCが研究段階からOperational Designへ進んでいることを示します。
主な変更点
- Asymmetric Key Pair Generationの拡張
- Seed Expansionの利用方法
- KEMをSymmetric Key Establishment Optionとして整理
- PQC Signatureへの参照追加
- Random Number GenerationをSP 800-90Cと整合
- HSM / Seed Storage / Hybrid Implementationの実務論点提示
経営インパクト
| 観点 | 影響 |
|---|---|
| HSM | Firmware / HardwareのPQC対応状況がMigration速度を左右 |
| PKI | CertificateだけでなくKey Lifecycle全体を見直す必要 |
| Procurement | Crypto Agilityを製品選定条件にする必要 |
| Long-lived Data | 長期機密性が必要なDataは早期Migration検討が必要 |
日本企業への示唆
PQC Projectを「将来Algorithmを切り替える」といった単純な計画にせず、Cryptographic InventoryからHSM、Key Generation、Certificate、Protocol、Vendor Supportを関連付けて管理する必要があります。
推奨アクション
- Cryptographic Inventoryを作成する
- HSM / KMS / PKIのPQC RoadmapをVendorへ確認する
- ML-KEM / ML-DSA等のKey Materialの扱いを検証する
- Hybrid Cryptographyを使うSystem候補を整理する
- Key Backup / Recovery / Rotation Processへの影響を確認する
- Crypto AgilityをArchitecture Requirementへ追加する
用語解説
Seed Expansion
短いSeedからAlgorithmで必要なKey Materialを決定的に展開する方式。PQCではKey SizeやStorage Designに関連する重要な論点になる。