Return-Path: X-Original-To: hipsec@ietfa.amsl.com Delivered-To: hipsec@ietfa.amsl.com Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 744371A03CE for ; Mon, 5 May 2014 11:06:55 -0700 (PDT) X-Virus-Scanned: amavisd-new at amsl.com X-Spam-Flag: NO X-Spam-Score: -2.551 X-Spam-Level: X-Spam-Status: No, score=-2.551 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RP_MATCHES_RCVD=-0.651] autolearn=ham Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id UcyLS6hBlW1W for ; Mon, 5 May 2014 11:06:53 -0700 (PDT) Received: from klovia.htt-consult.com (klovia.htt-consult.com [IPv6:2607:f4b8:3:0:218:71ff:fe83:66b9]) by ietfa.amsl.com (Postfix) with ESMTP id BE9E61A03C9 for ; Mon, 5 May 2014 11:06:53 -0700 (PDT) Received: from localhost (unknown [127.0.0.1]) by klovia.htt-consult.com (Postfix) with ESMTP id 36DFA63456; Mon, 5 May 2014 18:06:50 +0000 (UTC) X-Virus-Scanned: amavisd-new at localhost Received: from klovia.htt-consult.com ([127.0.0.1]) by localhost (klovia.htt-consult.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id g2urHemBXXTn; Mon, 5 May 2014 14:06:39 -0400 (EDT) Received: from lx120e.htt-consult.com (lx120e2.htt-consult.com [208.83.67.155]) (Authenticated sender: rgm@htt-consult.com) by klovia.htt-consult.com (Postfix) with ESMTPSA id A8DD762A7D; Mon, 5 May 2014 14:06:39 -0400 (EDT) Message-ID: <5367D32F.1010204@htt-consult.com> Date: Mon, 05 May 2014 14:06:39 -0400 From: Robert Moskowitz User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.4.0 MIME-Version: 1.0 To: Paul Lambert , hip WG References: <53665F53.6010006@htt-consult.com> <5367CC9A.6020103@htt-consult.com> In-Reply-To: <5367CC9A.6020103@htt-consult.com> Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Archived-At: http://mailarchive.ietf.org/arch/msg/hipsec/wmywHx6cKUpip7y8GOOVTo9_ElU Subject: Re: [Hipsec] HIT collision probability X-BeenThere: hipsec@ietf.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: "This is the official IETF Mailing List for the HIP Working Group." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 05 May 2014 18:06:55 -0000 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" 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 >