[Ideas] Computing collisions
Robert Moskowitz <rgm-ietf@htt-consult.com> Thu, 17 November 2016 09:48 UTC
Return-Path: <rgm-ietf@htt-consult.com>
X-Original-To: ideas@ietfa.amsl.com
Delivered-To: ideas@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 95B1B129565 for <ideas@ietfa.amsl.com>; Thu, 17 Nov 2016 01:48:30 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.698
X-Spam-Level:
X-Spam-Status: No, score=-5.698 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_MED=-2.3, RP_MATCHES_RCVD=-1.497, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
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 LBfaYwq3LITg for <ideas@ietfa.amsl.com>; Thu, 17 Nov 2016 01:48:27 -0800 (PST)
Received: from z9m9z.htt-consult.com (z9m9z.htt-consult.com [50.253.254.3]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 96577127077 for <ideas@ietf.org>; Thu, 17 Nov 2016 01:48:27 -0800 (PST)
Received: from localhost (localhost [127.0.0.1]) by z9m9z.htt-consult.com (Postfix) with ESMTP id 30422623B0 for <ideas@ietf.org>; Thu, 17 Nov 2016 04:48:25 -0500 (EST)
X-Virus-Scanned: amavisd-new at htt-consult.com
Received: from z9m9z.htt-consult.com ([127.0.0.1]) by localhost (z9m9z.htt-consult.com [127.0.0.1]) (amavisd-new, port 10024) with LMTP id 3qDSXJDH9oDS for <ideas@ietf.org>; Thu, 17 Nov 2016 04:48:11 -0500 (EST)
Received: from lx120e.htt-consult.com (dhcp-8dd3.meeting.ietf.org [31.133.141.211]) (using TLSv1.2 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) by z9m9z.htt-consult.com (Postfix) with ESMTPSA id 22686623AD for <ideas@ietf.org>; Thu, 17 Nov 2016 04:48:08 -0500 (EST)
To: ideas@ietf.org
From: Robert Moskowitz <rgm-ietf@htt-consult.com>
Message-ID: <fb888f85-22ed-5e87-bf84-2b6244d587e6@htt-consult.com>
Date: Thu, 17 Nov 2016 18:48:03 +0900
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.4.0
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/ideas/vElQRAyDHSJqiYbhPx4ADFkIMEI>
Subject: [Ideas] Computing collisions
X-BeenThere: ideas@ietf.org
X-Mailman-Version: 2.1.17
Precedence: list
List-Id: "Discussions relating to the development, clarification, and implementation of control-plane infrastructures and functionalities in ID enabled networks." <ideas.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ideas>, <mailto:ideas-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ideas/>
List-Post: <mailto:ideas@ietf.org>
List-Help: <mailto:ideas-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ideas>, <mailto:ideas-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 17 Nov 2016 09:48:30 -0000
Here is the equation:
probability of collision = 1 - e^{-k^2/(2n)}
Where n is your max population size (e.g. 2^64)
and k is your deployed population (e.g. 7B)
Bob
- [Ideas] Computing collisions Robert Moskowitz
- Re: [Ideas] Computing collisions Padma Pillay-Esnault
- Re: [Ideas] Computing collisions Robert Moskowitz
- Re: [Ideas] Computing collisions Stewart Bryant
- Re: [Ideas] Computing collisions Dino Farinacci
- Re: [Ideas] Computing collisions Robert Moskowitz
- Re: [Ideas] Computing collisions Padma Pillay-Esnault
- Re: [Ideas] Computing collisions Tom Herbert
- Re: [Ideas] Computing collisions Dino Farinacci