耐量子計算機暗号とは

正解：A. 従来のコンピュータで動作し、量子コンピュータでも効率よく解けないと考えられている数学の問題(格子の問題など)に安全性の根拠を置く暗号

耐量子計算機暗号は、ショアのアルゴリズムで解けてしまう素因数分解や離散対数問題の代わりに、格子の問題やハッシュ関数などに基づく暗号で、現在のコンピュータやネットワーク機器でそのまま動きます。米国の NIST は2024年に、格子に基づく鍵カプセル化方式 ML-KEM(FIPS 203)や署名方式 ML-DSA(FIPS 204)などを標準として公表しました。鍵や署名のサイズが RSA暗号や楕円曲線暗号より大きくなるものが多いので、通信プロトコルや組込み機器、ハードウェアでの実装への影響を考えながら移行を進めます。量子の性質そのものを使って鍵を共有する量子鍵配送(QKD)とは、別の技術です。

正解：C. 今盗聴して保存した暗号文を将来の量子コンピュータで解読されるおそれがあり(ハーベスト・ナウ、ディクリプト・レイター)、暗号の移行には長い年月がかかるから

攻撃者は、今のうちに暗号化された通信を記録しておき、将来量子コンピュータが実用になったときに鍵交換を解いて、中身を読むことができます。そのため、長い期間秘密にすべき情報は、量子コンピュータが実現する前から耐量子計算機暗号で守る必要があります。また、暗号は OS、ブラウザ、ネットワーク機器、ICカード、組込み機器のファームウェアやハードウェアに組み込まれており、すべてを入れ替えるには長い年月がかかります。従来の暗号と耐量子計算機暗号を組み合わせたハイブリッド方式で、段階的に移行する方法がとられています。