量子コンピュータ時代を見据えた署名アルゴリズムの現状と課題
Why we cannot wait for better post-quantum signature algorithms
量子コンピュータの登場により、現在の暗号技術であるRSAやECCは脆弱になると予測されている。これに対抗するため、ML-KEM暗号化とML-DSA署名が2024年にNISTによって標準化されたが、ML-DSAは署名サイズが大きいなどの課題がある。Cloudflareは2029年までにML-DSAへの移行を完了する目標を掲げている。より優れた量子耐性署名アルゴリズムの開発も進められており、NISTは9つの候補を第3ラウンドに進めているが、実用化には時間がかかると見られている。FN-DSA(旧Falcon)は、ML-DSAよりも優れた性能を持つ可能性があるが、安全な実装が難しいという課題がある。また、SQIsignは署名サイズが小さいが、署名生成が遅く、複雑である。UOVは署名サイズが非常に小さいが、公開鍵サイズが巨大である。ハッシュベース署名であるLMSやSLH-DSAは安全性が高いが、状態管理が必要であったり、署名サイズや生成速度に課題がある。全体として、現時点では万能な量子耐性署名アルゴリズムは存在せず、用途に応じた選択や、将来的なアルゴリズムの進化が求められている。
- NISTが2024年にML-KEM暗号化とML-DSA署名を標準化した
- Cloudflareが2029年までにML-DSAへの移行完了目標を掲げている
- NISTが9つの量子耐性署名候補を第3ラウンドに進めている
本記事は量子コンピュータ時代を見据えた耐量子署名アルゴリズムの標準化動向を包括的に整理している。投資家視点では、NIST標準化の進捗(ML-DSA, FN-DSA, SQIsignなど)、Cloudflareの2029年移行目標といった具体的な企業行動、そして各アルゴリズムのトレードオフ(署名サイズ・速度・安全性・実装難易度)が重要。現時点で万能な解は存在せず、用途に応じた複数アルゴリズムの併用が求められるため、PQC対応をサービスの差別化要因とするセキュリティ企業や、耐量子対応を推進する大手クラウド・通信インフラ企業の動向に注目すべきである。