暗号化アルゴリズムを破る方法について聞くと、非常に高速に復号化する方法と検索スペースを削減する方法に焦点が当てられていることが多いことに気付きます。しかし、復号化の成功をどのように認識できるのか、なぜこれがボトルネックにならないのか、いつも疑問に思っています。それとも、暗号化/復号化されたペアが既知であると想定されることがよくありますか?
4 に答える
平文をまったく知らないことと、平文をすべて知っていることの2つの極端な点の間には妥協点があります。ベビーベッドの見出しに該当するCryptonomiconで。ベビーベッドは、メッセージにどのような単語やフレーズが含まれている可能性があるかについての知識に基づいた推測です。たとえば、第二次世界大戦からのドイツ語のメッセージを復号化する場合、平文に「HElLHITLER」または「SIEGHElL」というフレーズが含まれていると推測できます。10文字のシーケンスをランダムに選び、「これがHEIL HITLERを表していると仮定しましょう。その場合、メッセージの残りの部分について何を意味しますか?」
..。
新鮮なアレササのインターセプトを持ってオフィスに座って、彼はFUNERALをベビーベッドとして使用して仕事に行きました。この7文字のグループがFUNERALに復号化された場合、メッセージの残りの部分はどのようになりますか?ジブリッシュ?さて、この7文字のグループはどうですか?
一般に、復号化の結果として期待されるファイルの形式についてある程度の知識があり、ほとんどの形式でそれらを簡単に特定できます。たとえば、画像、ドキュメント、zip ファイルなどのほぼすべてのバイナリ形式には簡単に識別できるヘッダーがありますが、テキスト ファイルには ASCII のみ、または有効な UTF-8 シーケンスのみが含まれます。
キーの長さが暗号テキストの長さよりも短い対称暗号化の場合、すべての可能な平文を生成できないことが保証されます。プレーン テキストがどのような形式になるかはある程度推測できますが、それが画像なのか XML なのかはおそらくわかっているでしょう。その上で実行file
し、「データ」を取得しません。漠然とした賢明な復号化を提供するキーがわずかしかなく、探している形式に一致するキーが 1 つだけあることを期待する必要があります。
サンプルのプレーンテキスト (または部分的なプレーンテキスト) がある場合、これはずっと簡単になります。
非対称暗号化では、通常、公開鍵にアクセスできます。したがって、暗号化された暗号文の復号化は、公開鍵を使用して再暗号化し、元の暗号文と比較して、復号化が成功したかどうかを明らかにすることができます。
同じことが対称暗号化にも当てはまります。暗号を解読したと思う場合は、鍵も見つけたと考えなければなりません。したがって、そのキーを使用して、おそらく正しい復号化されたテキストを暗号化し、暗号化された結果が元の暗号文と同一であるかどうかを確認できます。