ポスト量子暗号

ポスト量子暗号（PQC）は、ショアのアルゴリズムを実行する量子コンピュータからの攻撃に耐える暗号アルゴリズムを指します。現在広く展開されている公開鍵アルゴリズム（RSA、ECC、Diffie-Hellman）は、整数の因数分解や離散対数の困難さに依存しています。これらは、十分に大きなフォールトトレラント量子コンピュータ上でショアのアルゴリズムが多項式時間で解ける問題です。2024年、NISTは4つのポスト量子暗号標準を最終化しました：鍵カプセル化のためのML-KEM（CRYSTALS-Kyber）、デジタル署名のためのML-DSA（CRYSTALS-Dilithium）とSLH-DSA（SPHINCS+）、署名のためのFN-DSA（FALCON）です。これらのアルゴリズムへの移行が急務なのは、「ハーベスト・ナウ・デクリプト・レイター」（HNDL）攻撃のためです。この攻撃では、敵対者が今日暗号化されたトラフィックを記録しておき、量子コンピュータが利用可能になったときにそれを復号します。PQCは古典的なソフトウェアの問題であり、実装に量子コンピュータを必要としません。