Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Extend multiproof format to support bytecode & storage tries #8

Open
s1na opened this issue Nov 21, 2019 · 1 comment
Open

Extend multiproof format to support bytecode & storage tries #8

s1na opened this issue Nov 21, 2019 · 1 comment
Labels
evm Eth1 EE supporting EVM proof Multiproof format

Comments

@s1na
Copy link
Collaborator

s1na commented Nov 21, 2019

The existing multiproof format can rebuild a trie from leaves to root. In Eth1 the accounts (located in leaves) store a codeHash and a root hash of their storage tries. If we want to send one multiproof for both accounts and their storage tries we'll need to add a few more opcodes to the proof format.

Alexey has apparently faced the same problem and has an extension of the original format, from which we can draw inspiration.

@s1na s1na added proof Multiproof format evm Eth1 EE supporting EVM labels Nov 21, 2019
@gballet
Copy link
Member

gballet commented Jan 10, 2020

So after discussing this, I'm writing down what we intend to do on a first attempt. I will start to only implement an extra ACCOUNT instruction that takes whatever node is available on top of the tree, and push back an Account(balance, codeHash, stateRoot) node whose stateRoot member is the node that was popped from the tree.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
evm Eth1 EE supporting EVM proof Multiproof format
Projects
None yet
Development

No branches or pull requests

2 participants