[8309] in cryptography@c2.net mail archive
PGP: n degrees of separation
daemon@ATHENA.MIT.EDU (Kris Kennaway)
Thu Dec 21 14:56:07 2000
Date: Thu, 21 Dec 2000 08:39:50 -0800
From: Kris Kennaway <kris@FreeBSD.org>
To: cryptography@c2.net
Message-ID: <20001221083950.A28077@citusc.usc.edu>
Mime-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-md5;
protocol="application/pgp-signature"; boundary="7JfCtLOvnd9MIVvH"
Content-Disposition: inline
--7JfCtLOvnd9MIVvH
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Does anyone have any statistics on the average degree of separation
between two arbitrary PGP keys in, say, the pgp.mit.edu keyserver - in
other words, the average diameter of the PGP web of trust?
A related question would be how many keys would it be necessary to
hypothetically import from the keyserver in order to have say a 50%
chance of finding a signature chain from a random key in the server
back to a given trusted key.
Studying the connectivity of a large, amorphous PGP web of trust
sounds to me like an interesting project.
Kris
--7JfCtLOvnd9MIVvH
Content-Type: application/pgp-signature
Content-Disposition: inline
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.4 (GNU/Linux)
Comment: For info see http://www.gnupg.org
iD8DBQE6QjJVWry0BWjoQKURAtq5AJ0R03rZzdsv3ZEszutlPQtG7UQvNQCfZPwq
dVCx3dfoONyX7bg06G1Xycg=
=h83J
-----END PGP SIGNATURE-----
--7JfCtLOvnd9MIVvH--
