Python: Implementation of Merkle tree in-memory.

google / certificate-transparency

Auditing for TLS certificates.

https://certificate.transparency.dev

Apache License 2.0

868 stars 283 forks source link

Python: Implementation of Merkle tree in-memory. #1343

Closed eranmes closed 7 years ago

eranmes commented 8 years ago

Introduce a complete implementation of a full Merkle tree, in-memory. It will be used for a reference implementation of 6962-bis.

In particular, the ability to generate inclusion proofs and consistency proofs in Python was lacking. This class has these abilities.

eranmes commented 8 years ago

@RJPercival PTAL.

eranmes commented 8 years ago

My bad - seems like I haven't pushed newer commits that clean up the TODOs and you're reviewing an old set of commits. I'll ping this PR once it's updated.

eranmes commented 8 years ago

@RJPercival PTAL at the updated PR.

eranmes commented 8 years ago

PTAL - fixed all pylint/gpylint issues.

eranmes commented 8 years ago

@RJPercival once your merge your PR that discovers tests I'll land this one.

RJPercival commented 8 years ago

It's probably best to mark your test as executable and update this PR, rather than waiting for #1347, as it's not playing too nicely with Travis.