ホーム/用語集/ポスト量子暗号
Algorithms

ポスト量子暗号

古典コンピュータと量子コンピュータの両方からの攻撃に対して安全になるよう設計された古典暗号アルゴリズム。

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