ed255/pod2
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

add initial MerkleTree implementation (#13)

Browse source 
Add initial MerkleTree implementation, which is a wrapper on top of
Plonky2's MerkleTree, with the idea that the future iteration will
replace it by the MerkleTree specified at
https://0xparc.github.io/pod2/merkletree.html .
This commit is contained in:
arnaucube 2025-02-03 18:03:45 +01:00 • committed by GitHub
parent bf2fa090a3
commit 5b455acbd6
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
6 changed files with 194 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

8
book/src/merkletree.md
View file

@ -39,8 +39,12 @@ Since leaf positions are deterministic based on the key, the same approach is us
## Encoding
> TODO: how key-values, nodes, merkle-proofs, ... are encoded.
## Temporary first version
The first iteration of the implementation uses a hash of the key-values concatenated, with the idea of replacing it by the MerkleTree approach described above.
## Developement plan
- short term: merkle tree as a 'precompile' in POD operations, which allows to directly verify proofs
- initial version: just a wrapper on top of the existing Plonky2's MerkleTree
- second iteration: implement the MerkleTree specified in this document
- long term exploration:
- explore feasibility of using Starky (for lookups) connected to Plonky2, which would allow doing the approach described at [https://hackmd.io/@aardvark/SkJ-wcTDJe](https://hackmd.io/@aardvark/SkJ-wcTDJe)
## Resources