From mboxrd@z Thu Jan  1 00:00:00 1970
Message-ID: <14ec7b180602060951i4293b02arc103379fd7415c82@mail.gmail.com>
Date: Mon,  6 Feb 2006 10:51:09 -0700
From: andrey mirtchovski <mirtchovski@gmail.com>
To: Fans of the OS Plan 9 from Bell Labs <9fans@cse.psu.edu>
Subject: Re: [9fans] Venti and the hash / public key in plan9
In-Reply-To: <fd2f16438f73de7dd73dad50d78f6887@cat-v.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Content-Disposition: inline
References: <43E78582.3060908@asgaard.homelinux.org>
	<fd2f16438f73de7dd73dad50d78f6887@cat-v.org>
Topicbox-Message-UUID: f4c538fc-ead0-11e9-9d60-3106f5b1d025

---copy/paste---
> Still, the knowledge that collisions have a probability
> of occuring is slightly unsettling. What are the statistics
> regarding probability of collisions in the venti, anyways?

Extremely low.  It's much more likely the disk will spontaneously
levitate first.

=09- Dan C.

---copy/paste---

> A 160-bit hash (assuming "strong" hashing) has a 50% probabilty of
> collisions after 2^80 entries. Google "birthday paradox" for the math.

While you make the 2^80 entries, we'll keep ourselves busy worrying
about something else.

=09Sape

---end---