Re: [Hipsec] HIT collision probability

On 05/05/2014 01:38 PM, Robert Moskowitz wrote:
> I found the c code at: http://en.wikipedia.org/wiki/Birthday_attack
>
> Of course, I don't do coding and have not done any compiling in years. 
> So I have to figure out how to get this compiled so I can pump some 
> numbers into it.

I found a nice online compiler:

http://www.compileonline.com/compile_cpp11_online.php

It is producing the known values results, so I am probably good...

>
> On 05/05/2014 12:38 PM, Paul Lambert wrote:
>> http://en.wikipedia.org/wiki/Birthday_problem
>>
>>
>>
>>
>> On 5/4/14, 8:40 AM, "Robert Moskowitz" <rgm@htt-consult.com> wrote:
>>
>>> What population of HIs is needed for a 1%, 10%, 50% probability of a 
>>> HIT
>>> collision?
>>>
>>> I had the math once (like back in '99 or '00) and can't find it
>>> (probably did not survive the Eudora to Thunderbird migration). Thought
>>> I actually had this in a very early draft, but could not find any such
>>> beast. Of course that would have been for HIPv1 HITs, not HIPv2.
>>>
>>> Any help on the math would be appreciated. Also does it change with PK
>>> algorithm or key length? (seems not to me).
>>>
>>>
>>> thanks
>>>
>>>
>>> _______________________________________________
>>> Hipsec mailing list
>>> Hipsec@ietf.org
>>> https://www.ietf.org/mailman/listinfo/hipsec
>>
>
> _______________________________________________
> Hipsec mailing list
> Hipsec@ietf.org
> https://www.ietf.org/mailman/listinfo/hipsec
>