公開鍵暗号を解読することは可能ですか?

Q: 正しくインストールされ、操作されていれば、公開鍵インフラストラクチャ (PKI) は破られないのでしょうか?

A: はい。しかし、公開鍵暗号化アルゴリズムは解読される可能性があります。 PKI などのセキュリティ ツールの重要な要素は、秘密鍵、公開鍵、またはデジタル署名を生成するために使用される暗号化またはハッシュ アルゴリズムです。この場合、アルゴリズムの強度は通常、使用されるキーの長さによって定義されます。キーまたはデジタル署名の生成に有限のビット長を使用すると、ブルート フォース攻撃が成功する可能性が高まります。つまり、侵入者はあらゆるキーの組み合わせを試して、暗号化またはハッシュ アルゴリズムを解読できるのです。

攻撃者がブルートフォース攻撃を使用する場合、アルゴリズムを解読するために必要な計算能力はキーの長さに応じて指数関数的に増加することに注意してください。たとえば、32 ビットのキーには 232 の組み合わせが必要ですが、この長さのキーは現在の計算能力では簡単に解読できます。 512 ビットのキーであっても、政府や大学の研究グループによって数か月で解読される可能性があります。理論的には、あらゆる組み合わせを試すことで、あらゆる暗号化方式を解読することができます。幸いなことに、現在、計算能力と時間の制限により、長いキー (2048 ビットなど) を使用する PKI システムは、おっしゃるとおり正しくインストールされ、操作されていれば、事実上解読不可能です。