FastCopy 掲示板 [記事(1406)への返事]

FastCopy 掲示板返事を出す場合は、下の投稿フォームに書き込んで下さい。タイトルハンドルＥメール > リリース当初は sha-1 をデフォルトにしていましたが、負荷が2-3割高いため、md5 をデフォルトにしています。 > （fastcopy.ini の [main] に using_MD5=0 で sha-1 をデフォルト） > > 実際問題として、FastCopy内部で閉じたハッシュ関数利用ですので、世の中で指摘されているような意図的なコリジョンについては気にする必要はなく、また、FastCopy の場合、src と dst の「2ファイル間に偶然のコリジョンが発生するかどうか」が問題であって、誕生日問題のように「処理する全ファイル間の総当りで 1つでもコリジョンが発生するかどうか」という問題とは異なります。 > > つまり、誕生日問題のように 2^(128/2)ファイル数(md5は128bit)の処理で 50% のコリジョンが発生しうるという話ではなく、 > 2つのファイル間のコリジョン確率をファイル数回繰り返したときに１回でも衝突が発生する確率がどうか、といった話になります。 > > 2つのファイル間でのコリジョン確率は md5 の場合、0.5^128 = 約2.94 * 10^-39 となります。（0.5 = hash値 1bitあたりの偶然の一致確率 = 50%） > 非常に小さい確率ですので、ファイル全体でもファイル数を掛けた数にほぼ近似できるはずで、1億ファイルを処理したとしても、2.94 * 10^-31 という、とてつもなく小さいコリジョン確率になるはずです。 > > 計算が間違っていたらツッコミ歓迎です（笑） [ FastCopy のページ / 利用方法 / 一覧表示 / 最新記事 / 新規投稿 / 管理用 ] 掲示板管理者 : FlasH BBS Pro v1.41 [Shigeto Nakazawa]