web-dev-qa-db-ja.com

量子コンピューターが暗号化を破ることができると、PKIはどうなりますか?

彼らは、公開鍵基盤またはPKIは非常に複雑な暗号化を使用していると言います。量子コンピュータが完了すると、暗号化が1日破られたらどうなるでしょうか。すべてのプライベートメッセージとデータを復号化するとどうなりますか?それでは何が置き換えられますか?

3
Hefaz

量子コンピューティングは、特定のアルゴリズムを攻撃するために開発されています。現在 進行中の取り組みがあります 量子コンピューティング攻撃に耐性のあるアルゴリズムを見つけます。このようなアルゴリズムはポスト量子と呼ばれます。

公開鍵インフラストラクチャは、algorithmsではなく、certificatesの概念に基づいて構築されています。証明書は、さまざまなアルゴリズムを使用してさまざまな種類の署名を保存できるドキュメントです。証明書の偽造を可能にする弱点がMD5にあることが判明した場合などに発生したアルゴリズムの1つが失敗した場合、その使用を停止して別のアルゴリズムに切り替えることができます。

研究者は弱点に近づくと警告を出します。この例は、2年前にSHA-1が攻撃を受けたときに起こりました。証明書にはすぐに明らかな脆弱性はありませんでしたが、人々は証明書のSHA-1署名を信頼することをやめ、代替に切り替えました。

量子コンピューティングがRSAなどの特定のアルゴリズムを解読する機能に近づくにつれて、世界は証明書をポスト量子アルゴリズムのみを信頼するように切り替えます。 PKIは継続します。

歴史を通じて、暗号化は常に猫とネズミのゲームでした。キー、アルゴリズム、およびプロトコルを変更する機能は、常にセキュリティを維持するために重要です。量子コンピューティングは脅威かもしれませんが、必ずしもゲームエンダーではありません。

6
John Deters