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
PGP signature
