encryption - ブルートフォース復号化攻撃は、適切な解決策を見つけたとき、どのようにしてそれを知るのでしょうか?

Question

暗号化されたデータに対するブルート フォース攻撃は、データを復号化するための適切なキーをいつ見つけたのかをどのように知るのでしょうか? 人間に見てもらう以外に、データが復号化されたことを知る方法はありますか? 人間に優しいデータでない場合はどうなりますか?

Answer 1

暗号解読者は、暗号文と平文を知っていることを望んでいます。その暗号文をその平文に復号化する鍵は、確かに正しい鍵です。

既知の平文がなければ、データの形式を知る必要があります。たとえば、プレーンテキストの HTML にはタグが含まれています。電話帳の平文には電話番号が含まれています。等々。

Answer 2

暗号化方式によって異なります。たとえば、RSA 暗号化では、秘密鍵を探している場合、公開鍵が問題の数の倍数である場合に、秘密鍵を見つけたことがわかります。

Answer 3

アルゴリズムに依存します。多くのアルゴリズムでは、正しい復号化キーは 1 つだけです。キーを取得すると、それが多項式時間で正しいキーであることを簡単に確認できます。

ただし、一部のアルゴリズムでは、いつ正しいキーを持っているかを知ることは不可能です。すべてのプレーン テキスト (正しい長さ) で出力が得られます。このようなスキームの例は、XOR 暗号化を使用したワンタイム パッドです。ただし、ワンタイム パッドを再利用する場合、暗号文を互いに XOR してキーを削除し、頻度分析などの手法を使用して 2 つの平文メッセージを抽出して、データの種類と最も可能性の高い復号化を判断できます。それは。