On Mon, Sep 16, 2013 at 08:16:50PM +0000, hru...@gmail.com wrote: > Marc Espie <es...@nerim.net> wrote: > > > > >From a checksum I expect two things: (1) the pre-images of elements > > > in the range have all similar sizes, > > Why ? This makes no sense, and is in contradiction with (2). > > I must correct my previous mail. The Domain is numerable, to speak > about cardinality as size do not help, but perhaps you get the > idea. The probability of colisions is stronly dependent on how the > hash distributes the elements of the domain in the range.
That's still a crypto hash. Apart from specially crafted attacks, input size is irrelevant to the chance of collision.