Edward K. Ream wrote:
> On Jun 12, 8:27�am, Kent Tenney <[email protected]> wrote:
>> http://lwn.net/Articles/307281/
>>
>> the authors of Git seem to be willing to take the chance,
>> and willing to bet the Linux kernel on it.
> 
> They may be correct, but I want to know why.  Exactly.

They are correct because SHA1 was designed to make it very hard to 
construct two files that hash to the same value

Unless one is very cleverly contructing files to hash to the same value 
one will have to create about 2^80 files, before two of them are likely 
to hash to the same value - which is vastly more than one is likely to have.

If one is very cleverly constructing files to hash to the same value, 
things get complicated - but the numbers are still far vaster than one 
is  going to encounter in practice

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"leo-editor" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to 
[email protected]
For more options, visit this group at 
http://groups.google.com/group/leo-editor?hl=en
-~----------~----~----~----~------~----~------~--~---

Reply via email to