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.

Sign up for GitHub

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

Jump to bottom

Commitments for LeafNodes #8

Open

thomas-quadratic opened this issue Jul 4, 2023 · 0 comments

Member

thomas-quadratic commented Jul 4, 2023

Implement LeafNodes and their commitments.

LeafNodes are made of extension + suffix nodes.
It also has a stem that defines its parent from the stem tree (InternalNode for us).

The commitment goes as follows:
H(1, stem, C1, C2, 0, ...)
C1 = commitment of first half of values
C2 = commitment of second half of values

A value at index i is represented by numbers in slots at index 2i and 2i+1:

lower bits + 2^128 (leading 1).
upper bits

See https://ethereum.org/de/roadmap/verkle-trees/ for more info on Verkle Tries on Ethereum.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment