ADR 040 and hash collisions #11068

Unanswered

peterbourgon asked this question in Q&A

peterbourgon
Jan 31, 2022

B2: hash(key) → key: a reverse index to get a key from an SMT path. Internally the SMT will store (key, value) as prefix || hash(key) || hash(value). So, we can get an object value by composing hash(key) → B2 → B1.

What happens when two distinct keys yield the same hash?

Replies: 0 comments

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