Re: Key search
Charles Breed <cbreed <at> pgp.com>
1997-07-23 19:42:14 GMT
You might want to check out http://akpublic.research.att.com/~reiter/PathServer/
written by Mike Reiter and Stuart Stubblebine
This list will be used for discussing new features and functionality to be in the next, open,
standards-track pgp spec, hopefully from the IETF working group called open-pgp.
At 03:18 PM 7/23/97 -0400, you wrote:
>(Is this list "open for business" yet?)
>I am interested in a key search mechanism by which I can ask a
>key server for a chain of keys which leads between a desired key
>and a key that I trust.
>For example, if I trust A's key, and I am interested in finding
>a chain by which I can trust D, I can ask the key server for the
>chain and it will return B and C (where A has signed B's key, B
>has signed C's key, and C has signed D's).
>I actually have code that will do this for a PGP 2.6 key ring,
>and am willing to contribute it to whomever is interested in it.
>Basically it builds a directed graph whose vertices are the keys
>and whose edges point from a key to all keys that have signed it.
>It then does a breadth-first search of the graph, starting at the
>requested key, stopping when it finds one of the keys listed as
>"trusted". When it finds a trusted key, it returns all the keys