Chance of equal checksum and changing blocks

[Matthias Schniedermeyer]

On 22.01.2009 10:43, David de Lama wrote:
> Hi @all!
> 
> I have two questions:
> - First, am I right that the chance of getting the same 32-bit rolling checksum is 1/2^16 and to get the same 128-bit MD5 Hash is 1/2^127?

No.

The chance of "accidental" collision with MD5 is: 1/2^64

The "other half" of bits is against brute-forcing.






Bis denn

-- 
Real Programmers consider "what you see is what you get" to be just as 
bad a concept in Text Editors as it is in women. No, the Real Programmer
wants a "you asked for it, you got it" text editor -- complicated, 
cryptic, powerful, unforgiving, dangerous.