lambdaworks icon indicating copy to clipboard operation
lambdaworks copied to clipboard

Published 20 hours ago • verified publisher icon lambdaclass

Batch proving and verification for Merkle trees

Open irfanbozkurt opened this issue 1 year ago • 0 comments

Description

Addresses #455 by introducing a new BatchProof struct, allowing usage of the same Merkle tree to create batch proofs of inclusion and verification.

Optimizes the number of nodes in the authentication path(s) as the verifier can create some of them using the leaves.

Type of change

  • [X] New feature

Checklist

  • [X] Linked to Github Issue
  • [X] Unit tests added

irfanbozkurt avatar Mar 13 '24 21:03 irfanbozkurt