本文へスキップ
ecdsa.com

HQC(Hamming Quasi-Cyclic)

NIST が 2025年3月11日に ML-KEM のバックアップとして選定した符号ベースの鍵カプセル化メカニズムで、FIPS 207 として標準化される予定です。2026年10月の時点で、標準のドラフトはまだ公開されていません。
別表記HQCHamming Quasi-CyclicFIPS 207

HQC の安全性は、ランダムな準巡回符号をデコードするという、格子とは無関係な問題に基づいています。そのため、ML-KEM に対する画期的な攻撃が見つかっても HQC は影響を受けません。鍵と暗号文は ML-KEM より大きく(カテゴリ 1 で数キロバイト)、処理も遅くなりますが、予備の方式としては許容範囲です。

NIST の当初の計画では、約 1 年でドラフトを、2027年に最終標準を公開する予定でした。2026年には、FIPS 207 のチームが秘密鍵をシードのみの形式に限定することを議論しました。標準化されるまで、HQC は本番運用向けではなく、実験とクリプトアジリティの計画のためのものです。

規格と参考文献

すべての用語