search

celestiaorg / rsmt2d

Go implementation of two dimensional Reed-Solomon merkle tree data availability scheme.
Apache License 2.0
161 stars 79 forks source link

Generalize & improve underlying interfaces #10

Open liamsi opened 3 years ago

liamsi commented 3 years ago

@evan-forbes made some interesting suggestions to generalize the underlying interface from a merkle tree to a vector commitment prover; see: https://github.com/lazyledger/rsmt2d/pull/9#issuecomment-736805729

liamsi commented 3 years ago

Related to this @Wondertan also brought this draft / write-up (?) to my attention: https://math.mit.edu/research/highschool/primes/materials/2018/Kuszmaul.pdf

It analyses bandwidth requirements and shows how to significantly improve on bandwidth while slightly increasing computational complexity. VCs are certainly something we should look into post-launch.