spacemeshos / svm

SVM - Spacemesh Virtual Machine
https://spacemesh.io
MIT License
85 stars 14 forks source link

Overhaul the SVM database architecture to allow for light clients, Merkle proofs, root cryptographic signatures #492

Open neysofu opened 2 years ago

neysofu commented 2 years ago

While the current design works and has good performance, its capabilities are quite limited. We should switch to a data structure that allows for Merkle proofs, and root cryptographic signature validation. AFAIK, the current state of the art is Erigon. Most of the changes would be limited in scope to svm-state, without affecting the rest of the system. Here's some useful links:

https://eips.ethereum.org/EIPS/eip-3102

https://www.youtube.com/watch?v=aAZoiJIQiTE

This issue replaces two older, separate issues (https://github.com/spacemeshos/svm/issues/328, https://github.com/spacemeshos/svm/issues/329).