cryptography - 公開鍵を使用して秘密鍵を取得することは可能ですか?

Question

私は RSA 非対称暗号化を使用しており、公開鍵を使用してデータを暗号化し、秘密鍵を使用してデータを復号化しています。

公開鍵はクライアント マシンで共有されます。

私の質問は、ユーザーが公開鍵を取得した場合、公開鍵を使用して秘密鍵を取得する方法はありますか?

Answer 1

いいえ、それはまさに公開鍵暗号の定義です。

Answer 2

もちろん。公開鍵が既知の場合に、秘密鍵を取得するための現在知られている方法には、次のものがあります。

1) ブルートフォース。ハードウェアにもよりますが、完了するまでに約 100 万年かかります。提案 --- 500,000 年ごとに 1 回、公開鍵を期限切れにしてください。

2) ユーザーは NSA です。この場合、鍵ペアの生成に使用しているハードウェアまたはソフトウェアに微妙な極秘の脆弱性を導入した可能性は十分にあります。

3) ユーザーは量子コンピューターを持っています。ただし、最初に発明する必要があります。ノーベル賞の価値はそこにあるのかもしれません。