MD5とはあまり関係ないが
question:1148525194
MD5のハッシュ値の情報量は128ビットです、とここで書いても読まれないかも。
質問者のランダムな英数文字の定義。
こっちは1桁は0-9, a-fの16種類。32桁で128ビット。
1番目の回答者のランダムな英数文字の定義。
ランダム英数文字列を数字+アルファベット大小で64文字と仮定します。
ホントは62文字(26*2+10)だけど。64文字だとして32桁で192ビット。
ランダム英数文字列32桁を、現在最速のコンピュータを使って解析した場合、どのくらいの早さでつきとめることができるのでしょうか。
ランダムな128ビットの情報を総当たりで解を出すとして、他のホストに解が正しいかを問い合わせる場合は解の照合に最も時間がかかるはず。解く側は順番に文字列を作るだけなのですごく速くてもあまり意味はない。例えば2^64回照合するとして1回照合するのに1秒かかるとすれば2^64/(60*60*24*365)で約6000億年かかる事になる(あくまで総当たりの場合)。
特に複数キーがある場合、単純にキーの数で割るものではないということが参考になりました。
複数とかのレベルなら単純にキーの数で割っていいと思う。
