Shor's Harvest を後で復号化

info Nessus プラグイン ID 298387

概要

リモートサービスが Shor のアルゴリズムに対して脆弱である可能性を報告します。

説明

このプラグインは、暗号的に関連する量子コンピューター (CRQC) を使用する攻撃者による将来的な攻撃に対して、現在脆弱である可能性のあるネットワークサービスを報告します。Shor は、量子計算の固有の能力を利用して大規模な並列計算を実行する理論的アルゴリズムで、1994 年に Peter Shor 氏によって開発されました。

このアルゴリズムは、現代の暗号で使用される 2 つの従来的に困難な数学問題、離散対数と大きな素数の積の因数分解を容易に計算します。Shor は、これら 2 つの問題を、従来は指数時間がかかる場合でも、多項式時間で解けるようにします。

RSA、ディフィー・ヘルマン、楕円曲線ディフィー・ヘルマンなどの非対称暗号アルゴリズムは、Shor のアルゴリズムの影響を受けます。これらのアルゴリズムは、主に対称鍵の確立や認証に使用されます。これらの使用により、Shor のアルゴリズムは特に危険になります。攻撃者は、ネットワーク通信を収集でき、将来 CRQC が利用可能になった際には、対称鍵を抽出して通信を復号化する可能性があります。

ソリューション

影響を受ける暗号を、CRQC 攻撃に対抗できるアルゴリズムに置き換えます。

参考資料

http://www.nessus.org/u?54fba2c1

プラグインの詳細

深刻度: Info

ID: 298387

ファイル名: shors_harvest_now_decrypt_later.nasl

バージョン: 1.1

タイプ: remote

ファミリー: General

公開日: 2026/2/9

更新日: 2026/2/9

サポートされているセンサー: Nessus