IETF Logo Mail Archive

Re: [Hipsec] HIT collision probability

Paul Lambert <paul@marvell.com> Mon, 05 May 2014 16:37 UTC

Return-Path: <paul@marvell.com>
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 A573B1A00D7 for <hipsec@ietfa.amsl.com>; Mon, 5 May 2014 09:37:15 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.267
X-Spam-Level:
X-Spam-Status: No, score=-2.267 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, IP_NOT_FRIENDLY=0.334, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001] 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 V7b57CwnUCC8 for <hipsec@ietfa.amsl.com>; Mon, 5 May 2014 09:37:14 -0700 (PDT)
Received: from mx0b-0016f401.pphosted.com (mx0b-0016f401.pphosted.com [67.231.156.173]) by ietfa.amsl.com (Postfix) with ESMTP id 199421A03E6 for <hipsec@ietf.org>; Mon, 5 May 2014 09:37:14 -0700 (PDT)
Received: from pps.filterd (m0045851.ppops.net [127.0.0.1]) by mx0b-0016f401.pphosted.com (8.14.5/8.14.5) with SMTP id s45GaCxT025863; Mon, 5 May 2014 09:37:08 -0700
Received: from sc-owa01.marvell.com ([199.233.58.136]) by mx0b-0016f401.pphosted.com with ESMTP id 1kngkfn6dm-1 (version=TLSv1/SSLv3 cipher=RC4-MD5 bits=128 verify=NOT); Mon, 05 May 2014 09:37:08 -0700
Received: from SC-vEXCH2.marvell.com ([10.93.76.134]) by SC-OWA01.marvell.com ([10.93.76.21]) with mapi; Mon, 5 May 2014 09:37:07 -0700
From: Paul Lambert <paul@marvell.com>
To: Robert Moskowitz <rgm@htt-consult.com>, hip WG <hipsec@ietf.org>
Date: Mon, 05 May 2014 09:38:29 -0700
Thread-Topic: [Hipsec] HIT collision probability
Thread-Index: Ac9ogEDxIe6EDDSzTXKRLotfYLEZaw==
Message-ID: <CF8D0BFE.3A346%paul@marvell.com>
References: <53665F53.6010006@htt-consult.com>
In-Reply-To: <53665F53.6010006@htt-consult.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/14.4.1.140326
acceptlanguage: en-US
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10432:5.11.96, 1.0.14, 0.0.0000 definitions=2014-05-05_02:2014-05-05,2014-05-05,1970-01-01 signatures=0
X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 spamscore=0 suspectscore=0 phishscore=0 adultscore=0 bulkscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=7.0.1-1402240000 definitions=main-1405050263
Archived-At: http://mailarchive.ietf.org/arch/msg/hipsec/bUPw8kcmqN9iuRh1hMmgpE7nLLw
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." <hipsec.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/hipsec>, <mailto:hipsec-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/hipsec/>
List-Post: <mailto:hipsec@ietf.org>
List-Help: <mailto:hipsec-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/hipsec>, <mailto:hipsec-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 05 May 2014 16:37:15 -0000

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

v2.46.0 | Report a Bug | By Email | System Status