Chance of equal checksum and changing blocks

Matthias Schniedermeyer ms at
Fri Jan 23 08:18:06 GMT 2009

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?


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.

More information about the rsync mailing list