MD5 でコリジョンする？

id:higepon:20060203#1138956243 (question:1138956162)

255byte以内のURLに対してMD5でハッシュを得たときに、それがコリジョンを起こす場合はありますでしょうか。

255byte って表記にひっかかるのは私だけですか？

• NUL 用の１バイトが存在してバッファとして 256 バイトだから 255
• valid な ':///;?#' みたいな形式
• 出現する文字はエスケープ済み
• だから 255 文字という意味と同義
• よって、使える文字も 81 字＋予約の７文字しかない
• % の出現後はかならず２桁の16進数が続く
• MD5 の Input は URL 内の文字だけ (NUL は与えない)

というような解釈でいいんだろうか。
演算量的に、適当に分散処理したら完全な URL - MD5hash の対応表が作れそーな気も少し。