米国国立標準技術研究所（NIST）は、2024年に標準化された主要なML-KEMアルゴリズムを補完する、ポスト量子暗号化のバックアップアルゴリズムとしてHQC（Hamming Quasi-Cyclic）を選定しました。誤り訂正符号に基づくHQCは、構造化格子に依存するML-KEMとは数学的に異なる代替手段を提供します。この選定により、ML-KEMに脆弱性が発見された場合の第二の防衛線が確保されます。NISTは2026年にHQCのドラフト標準を発表し、2027年に最終化される予定です。
HQCは、NISTのポスト量子暗号アルゴリズムのポートフォリオに加わり、これには電子署名用のFIPS 203（ML-KEM）、FIPS 204、FIPS 205が含まれます。これらの標準は、将来の量子コンピューティングの脅威から機密データを保護するように設計されています。HQCの選定は、BIKE、Classic McEliece、SIKEを含む第4ラウンドの候補の厳密な評価に続くものです。HQCはML-KEMよりも多くの計算リソースを必要としますが、その堅牢なセキュリティとクリーンな動作により、信頼できるバックアップオプションとなっています。
2016年に開始されたNISTのポスト量子暗号イニシアチブは、量子攻撃に対する暗号化システムの将来的な保護を目指しています。また、NISTはML-KEMとHQCを含む鍵カプセル化メカニズム（KEM）の実装に関するガイダンス草案も発表しています。組織は、HQCを補完的なオプションとして統合する準備をしながら、最終化された標準を採用することが推奨されています。
背景
ポスト量子暗号化は、将来の量子コンピュータによって従来の暗号が解読されるリスクに対処するための技術です。ML-KEMは構造化格子という数学的な構造に基づいていますが、HQCは誤り訂正符号という仕組みを用いています。誤り訂正符号は、通信や保存時に生じるデータの誤りを検出し、修正する技術であり、これにより異なる数学的アプローチでセキュリティを確保します。
また、鍵カプセル化メカニズム（KEM）は、安全な通信のために共有鍵を交換するプロトコルの一種です。NISTが発表したガイダンス草案は、ML-KEMやHQCといった標準アルゴリズムを実装する際の指針を示しています。これにより、組織は量子コンピュータの脅威から機密データを保護するための具体的な導入準備を進めることができます。
関連する記事としてCommvaultがNISTのHQCアルゴリズムを統合し、ポスト量子暗号機能を拡張、量子コンピュータ以降の暗号技術採用状況とそれに伴うサイバーセキュリティリスクに関するForescoutの調査もあわせてご覧ください。
2025年3月12日
