11/04/02 19:14:16.61 Q5oVwEC4P
うし、厳密に計算してみた。
やっぱりSHA1の状態空間が大きいせいか、5完以外は>>145と同じ結果になった。
【12桁トリップ検索速度】
300MTrips/sの場合で確率75%程度で出る目安(全単射と仮定)
5完： 5.0秒
6完： 5分20秒
7完： 5時間40分
8完： 15日
9完： 963日
10完： 168年
11完： 1万年
12完： 70万年
300MTrips/sの場合で確率50%程度で出る目安(全単射と仮定)
5完： 2.5秒
6完： 2分40秒
7完： 2時間50分
8完： 7日12時間
9完： 482日
10完： 84年
11完： 5400年
12完： 35万年
75%…n完の場合の式：log(0.25)/log((2^160-2^(160-6*n))/2^160) 回の試行が必要
50%…n完の場合の式：log(0.5)/log((2^160-2^(160-6*n))/2^160) 回の試行が必要