search

fedi-e2ee / public-key-directory-specification

Specification for a Fediverse Directory Server for Public Keys
Other
41 stars 2 forks source link

Alternative to Merkle-trees #40

Closed AljoschaMeyer closed 1 week ago

AljoschaMeyer commented 2 months ago

Hi,

are you set on using a (particular) Merkle-tree-based log, or are you open to alternatives? I have some (academically) unpublished research that culminates in a transparency log design that is strictly more efficient (and, arguably, also more simple) than the Merkle-tree-based scheme used in the certificate transparency RFC.

I do not want to push these ideas on this project, it just would be frustrating in the case that you stumbled upon them later and did actually agree with them. I am happy to answer any questions if you have any =)

Cheers, Aljoscha

soatok commented 2 months ago

Briefly, yes, I'm settling on Merkle Trees.

The main motivation is to leverage the existing work going into Sigsum and related projects.

Originally I was looking at Chronicle, and only using summary hashes for the index, but it's not widely tested and the current tooling doesn't really support their hash-chaining construction.