2

与えられた 2 つのハッシュ コードについて、文字 1 から文字 9 の値が与えられたとします。残りの文字は不明です。メッセージの長さも不明です。

たまたま、2 つの異なる平文から生成されたこの 2 つのハッシュ コードですが、最初の文字だけが異なり、残りの文字はまったく同じです。

First hash code = *********************
Second hash code = *********************
plaintext1 = 1************************ 
plaintext2 = 2************************

平文を回復するためにブルートフォースを実行できますか?

4

2 に答える 2

1

ブルートフォースはいつでも可能です。適用可能かどうかはあなたの意図次第です。

衝突の検出 (パスワード ログイン)

衝突 (同じハッシュ値になる値) だけを見つける必要がある場合は、ブルート フォーシングが適用されます。市販の GPU は、毎秒3 ギガSHA1 ハッシュ値を計算できます。そのため、SHA1 のような高速なハッシュ関数はパスワードのハッシュには適しておらず、代わりに BCrypt や PBKDF2 などのキー導出関数を使用する必要があります。

元のパスワードを見つける

衝突の検出は比較的速く、元のパスワード (衝突だけでなく) を見つけるのにより多くの時間を費やすことができます。これは、パスワードの強度、必要な時間によって異なります。

優れた暗号化ハッシュ関数があれば、同じ文字に関する知識は何の利点にもなりません。

平文の改変（デジタル署名）

同じハッシュ値を生成するように平文を変更したい場合は、おそらくそのようなテキストを探すことに一生を費やすことになります。新しいテキストは最終的に意味を成すはずなので、これははるかに困難です。

于 2012-10-30T08:08:59.847 に答える
0

暗号化ハッシュ アルゴリズムは、平文の小さな変更を計算されたハッシュ全体に分散させるように設計されています。あなたが求めている種類の攻撃は実行不可能です。

于 2012-10-30T05:39:18.193 に答える