rsmt2d icon indicating copy to clipboard operation
rsmt2d copied to clipboard

Published 20 hours ago • verified publisher icon celestiaorg

Generalize & improve underlying interfaces

Open liamsi opened this issue 4 years ago • 1 comments

@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 avatar Dec 15 '20 20:12 liamsi

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.

liamsi avatar Mar 02 '21 14:03 liamsi