Skip to content

Commit

Permalink
imp: note that commitments must be lexographically ordered to maintai…
Browse files Browse the repository at this point in the history
…n soundness (#1153)
  • Loading branch information
colin-axner authored Oct 22, 2024
1 parent 67adbfa commit 41a8caa
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions spec/core/ics-023-vector-commitments/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -249,6 +249,8 @@ For any prefix `prefix` and any path `path` not set in the commitment `acc`, for
Probability(verifyMembership(root, proof, applyPrefix(prefix, path), value) === true) negligible in k
```
To ensure the commitment proofs are *sound*, the commitment must be lexographically ordered to ensure that non-existence proofs of the key `b` may be proven by showing the existence of key `a` and key `c` in addition to proving that these two keys are neightbors in the commitment.
#### Position binding
Commitment proofs MUST be *position binding*: a given commitment path can only map to one value, and a commitment proof cannot prove that the same path opens to a different value except with probability negligible in k.
Expand Down

0 comments on commit 41a8caa

Please sign in to comment.