- 376 名前：名無しさん＠お腹いっぱい。 mailto:sage [2007/03/31(土) 02:54:45 ID:h3jdXugm0]
- >>374
確かに確率は低いけど､可能性はどこまでいっても残る。因みにSHA-512の総パターン数が
1.34 × 10の 154 乗
なのに対して､1MBのファイルの総パターン数は
4.26 × 10の 2525222 乗
だ。つまり1MBサイズ限定でも､平均して
3.18 × 10の 2525068 乗
個ほど､同ハッシュ値の別ファイルが存在する。まあ同ハッシュ値の別ファイルが幾つ有ろうと､
別ハッシュ値のファイルも同比率で存在してるから確率的には変わらないけどね。
しかしこれだけあれば､何時引き当てたっておかしくない。
因みに俺は､2週間程度の間に生成されたファイル群にて､MD5値における別ファイル同ハッシュ値を引き当てたことがある。
SHA-512よりパターン数が少ないとは言え､総パターン数は340282366920938463463374607431768211456もあり
確率論的には､そんな短期間に引き当てることはまず無いだろうと言えるものだが､それでも引くときは引き当ててしまうわけで。
|
 |
