Re: [Caml-list] Computing with big numbers?

2008-12-04 Thread Alan Schmitt
On 4 déc. 08, at 17:06, Florian Hars wrote: Alan Schmitt schrieb: But I don't think this applies here, as the hashes I'm looking at are the one used by Unison to identify file contents. Then it is *especially* relevant, as it is quite trivial to generate several files with different content

Re: [Caml-list] Computing with big numbers?

2008-12-04 Thread Martin Jambon
Florian Hars wrote: > Alan Schmitt schrieb: >> But I don't think this applies here, as the hashes I'm >> looking at are the one used by Unison to identify file contents. > > Then it is *especially* relevant, as it is quite trivial to generate > several files with different content and the same MD

Re: [Caml-list] Computing with big numbers?

2008-12-04 Thread David Thomas
second. --- On Thu, 12/4/08, Florian Hars <[EMAIL PROTECTED]> wrote: > From: Florian Hars <[EMAIL PROTECTED]> > Subject: Re: [Caml-list] Computing with big numbers? > To: "Alan Schmitt" <[EMAIL PROTECTED]> > Cc: [EMAIL PROTECTED] > Date: Thursday, Dec

Re: [Caml-list] Computing with big numbers?

2008-12-04 Thread Florian Hars
Alan Schmitt schrieb: > But I don't think this applies here, as the hashes I'm > looking at are the one used by Unison to identify file contents. Then it is *especially* relevant, as it is quite trivial to generate several files with different content and the same MD5 hash, all you need is a Play

Re: [Caml-list] Computing with big numbers?

2008-12-01 Thread Alan Schmitt
On 1 déc. 08, at 14:47, Dario Teixeira wrote: I reckon that by saying "how good 128 bits MD5 hashes were" you are aware of the recent attacks that make MD5's effective security less than 128-bit. The Wikipedia has a good summary: http://en.wikipedia.org/wiki/MD5 Thanks for the link. I knew of

Re: [Caml-list] Computing with big numbers?

2008-12-01 Thread Alan Schmitt
On 1 déc. 08, at 13:52, Martin Jambon wrote: If I understand your problem correctly, this is the so-called birthday problem with 2^128 days in a year. The Wikipedia article gives useful approximations: http://en.wikipedia.org/wiki/Birthday_problem Thank you for the link, this was very informa

Re: [Caml-list] Computing with big numbers?

2008-12-01 Thread Dario Teixeira
Hi, > In preparation for a talk I'm going to give, I wanted > to estimate how good 128 bits MD5 hashes were: how many > hashes must be taken before the probability for a collision > become non negligible? (I'm assuming equi-probability of > every hash.) I reckon that by saying "how good 128 bits

Re: [Caml-list] Computing with big numbers?

2008-12-01 Thread Martin Jambon
Alan Schmitt wrote: > Hello, > > In preparation for a talk I'm going to give, I wanted to estimate how > good 128 bits MD5 hashes were: how many hashes must be taken before the > probability for a collision become non negligible? (I'm assuming > equi-probability of every hash.) > > The brute forc