From: "とみたまさひろ" <tommy@...>
Date: 2011-07-27T19:47:53+09:00
Subject: [ruby-dev:44258] Re: [Ruby 1.8 - Bug #5105] CGI::Session#session_id の生成方法について

とみたです。

On Wed, 27 Jul 2011 16:40:18 +0900
Yui NARUSE <naruse@airemix.jp> wrote:

> まともな乱数・まともなハッシュ関数を前提とした場合、衝突確率は単純に空間の広さに依存するので、
> 16バイトならば空間はMD5と等しく、重複する確率は同じはずです。

なるほど。

> 単純に運が悪かったと言えるような確率でもないので、何かを踏んだ可能性が高い気はしますが

ですよねぇ…。最初にそう思って色々と調べてみたのですが…。
もうちょっと考えてみます。

-- 
とみたまさひろ <tommy@tmtm.org>
http://twitter.com/tmtms
D68F 8F55 7F6C 5908 88EB  1EBA 25ED DEE7 BBE8 1752