search

google / keytransparency

A transparent and secure way to look up public keys.
https://security.googleblog.com/2017/01/security-through-transparency.html
Apache License 2.0
1.58k stars 151 forks source link

Create a simple sparse tree verification algorithm. #204

Closed gdbelvin closed 8 years ago

gdbelvin commented 8 years ago

The current sparse tree proof verification algorithm uses an SQL database. This is heavy weight, and difficult to replicate in javascript.

Create a simple sparse tree verification algorithm that can be ported to other languages.

gdbelvin commented 8 years ago

Example: https://github.com/google/certificate-transparency/blob/master/go/merkletree/merkle_verifier.go#L31

cesarghali commented 8 years ago

Use 9bedf6cb3532c22e2baaa77fdffc3857e841d5ed as a reference, which is similar to the above example.