SKS Protocol

[Nicholas Cole]

On Friday, August 17, 2012, John Clizbe wrote:

> Nicholas Cole wrote:
> > Is the SKS Synconization protocol documented anywhere?  I've found the
> > links to the theoretical papers that underpin it, but no documentation
> > of the actual method used.
>
> Other than those two papers, every else is in the Ocaml code.
> https://bitbucket.org/skskeyserver/sks-keyserver/wiki/Home
>
> > Apologies, of course, if I have missed something obvious....
>
> Is there something specific you're looking for?
>
> Essentially, a hash is made of each key and stored in the PTree (Prefix
> tree)
> database. This is the set used by the reconciliation algorithm described in
> the papers.
>
> You may find asking on the the SKS Development list to be more helpful.
> mailto://sks-devel@nongnu.org <javascript:;>
>

Dear John,

Thank you.  Yes, I feared I'd have to learn to read Ocaml! :-)

I was mostly interested in exactly how they made the hash of each key, but
it's also a really interesting and subtle problem they've fixed in getting
such reliable and rapid distribution of the database.

Best wishes,

Nicholas
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/attachments/20120817/7f598b11/attachment.htm>