Skip to content

Reduce proof size using batched Merkle proofs #10

@andrewmilson

Description

@andrewmilson

Batched Merkle proofs allow aggregating multiple Merkle paths into a single proof. The aggregation allows for removing all duplicate internal nodes which significantly decreases the STARK proof size (we're talking 20-40%). Would be great if arkworks or another Rust library could do this (winter-crypto for instance). Implementation in Winterfell: https://github.com/novifinancial/winterfell/blob/main/crypto/src/merkle/proofs.rs#L31

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions