md5 - MD5 ハッシュと正規表現

Question

MD5同じ平文を持つハッシュとを受け取りました. を使用してハッシュをクラックし、の背後にあるテキストを見つけるにはRegular Expressionどうすればよいですか?Regular ExpressionMD5MD5

b89e49cab317f2681be60fb3d1c0f8f8
[(a|c|d)n-t\|]{8}

Answer 1

1 つの方法は、正規表現で許可されている 19 文字の可能な 8 文字の組み合わせ (繰り返しあり) をすべて生成することです。md5 ハッシュを計算し、与えられたものと比較して、各組み合わせをテストします。

これは、13^8 = 815,730,721 通りの組み合わせをチェックすることになります。それらすべてを確認する前に、答えが見つかる可能性があります。

ラップトップで小さな Node.js プログラムを作成し、約 4 分で解決策を見つけることができました (ワーカーを使用して問題を分割し、複数の CPU コアを利用しました)。

n-z編集：正規表現には代わりにあると思っていたn-tので、検索スペースは実際にははるかに小さかった.

Answer 2

一方向ハッシュ アルゴリズムを使用した md5 ハッシュ値をクラックすることはできません。