Use specific sparse tree? - Githubissues

coniks-sys / coniks-go

A CONIKS implementation in Golang

http://coniks.org

Other

116 stars 30 forks source link

Use specific sparse tree? #168

Open liamsi opened 7 years ago

liamsi commented 7 years ago

See for instance Efficient Sparse Merkle Trees: Caching Strategies and Secure (Non-)Membership Proofs (code) and also https://github.com/google/keytransparency/blob/572241795a0fb58d0ff595c67406152f9f67c8de/core/tree/tree.go#L25

Discuss potential redesign of current tree.

vqhuy commented 7 years ago

One issue with our current tree design is we cannot support concurrency tree's insertions, which decreases our server scalability. (see https://github.com/coniks-sys/coniks-go/blob/master/keyserver/listener.go#L130-L142)