最初にコリジョンが発生するnは何でしょうか?
また同様にSHA1の場合についてもご存知であればお教えください。
http://lunatear.net/archives/000411.html
http://slashdot.jp/security/comments.pl?sid=240408&cid=694750
単純に確率論じゃないんでしょうか?
違います。
具体的なnを求めています。
そして、それには泥臭い作業が必要なので、
既にそれをした事のある人はいないか、
或いはしようとする人がいないか、
という質問です。
bashでスクリプト書いてみたです。
#!/bin/sh HOGE=/tmp/hoge.txt n=1 :>$HOGE while [ $n -ne 0 ]; do set `echo $n | md5sum` grep $1 $HOGE if [ $? -eq 0 ]; then echo $n exit fi echo $1:$n >> $HOGE n=$(($n+1)) done
これはhoge.txtにどんどんhash値を追記しながらn=1から順に
既知のhashが見つかるまでループして検査します。
でもbashだと0xffffffffの次は0になるのでそこで打ち切りです。
もっと調べたいときは、足し算のところでbc使うようにするか
もっと大きい数字の扱える言語で試すといいと思います。
ありがとうございます。
bashではなくMySQL+何かを使う予定ですが、
土日にでも私も走らせて見ます。
関係ないです。