Re: [Sks-devel] SKS apocalypse mitigation

[Kiss Gabor (Bitman)]

> > Requests may be "iterative" or "recursive" (words are stolen from DNS).
> > Users send recursive request: "I don't care how many peers
> > you ask, but tell me the key with all signatures."
> 
> The DNS has a hierarchical structure that allows the authoritative source for 
> data to be found within a small number of requests that depends on the number 
> of components in the fqdn. There is no such structure in sks, and no way of 
> knowing that all I no has been found, so the *best* case scenario is that 
> every server has to be polled for every request. 

Suboptimal solutions are also acceptable.
I don't think we alwys need the best (and most expensive way).
"Almost the best" is good enough in most of practical cases.

However some simulation of spreading keys and signatures would
be really useful.

Gabor