Skip to content

Binary merkle proofs accepting multiple total values as correct #259

Open
@rach-id

Description

@rach-id

Assume you have a merkle tree of 5 leaves. When creating the proof, if you set the number of leaves in [5, 8], the proof going to pass even if {6, 7, 8} are invalid values because with those numbers of leaves, the verifier will behave the same.

Verified with the implementation of tendermint and it also has the same behavior.

Thus, we have thought about this edge case and it doesn't seem to represent any issue. If any arises, we can document them in this issue.

Originally posted by @sweexordious in #253 (comment)

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      Binary merkle proofs accepting multiple total values as correct · Issue #259 · celestiaorg/blobstream-contracts