人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

1,2,3?nとインクリメントされていく数値文字列をMD5でハッシュ化していった際に、
最初にコリジョンが発生するnは何でしょうか?

また同様にSHA1の場合についてもご存知であればお教えください。

●質問者: FnuLnu
●カテゴリ:コンピュータ 科学・統計資料
✍キーワード:md5 SHA1 コリジョン ハッシュ 文字列
○ 状態 :終了
└ 回答数 : 3/3件

▽最新の回答へ

1 ● felix33jp
●27ポイント

関係ないかもしれませんが

http://b.hatena.ne.jp/tknzk/%E3%83%8F%E3%83%83%E3%82%B7%E3%83%A5...

◎質問者からの返答

関係ないです。


2 ● KUROX
●27ポイント

http://lunatear.net/archives/000411.html

http://slashdot.jp/security/comments.pl?sid=240408&cid=694750

単純に確率論じゃないんでしょうか?

◎質問者からの返答

違います。

具体的なnを求めています。

そして、それには泥臭い作業が必要なので、

既にそれをした事のある人はいないか、

或いはしようとする人がいないか、

という質問です。


3 ● いわわ
●26ポイント

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+何かを使う予定ですが、

土日にでも私も走らせて見ます。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ