Skip to content

Extension to summation merkle tree #51

@Stentonian

Description

@Stentonian

Hi there! I am in the process of finishing off this repo which is an implementation of a paper specifying a protocol that exchanges can use for proof of liabilities ("Generalized Proof of Liabilities" by Yan Ji and Konstantinos Chalkias ACM CCS 2021). I need a rust implementation of a sparse summation merkle tree and I would like to use this repo as a base.

A summation merkle tree is like a regular merkle tree but each node has an addition element, an integer. The numbers in the leaf nodes can be set to any arbitrary value, but the numbers in any node that is a parent must be set to the sum of the numbers of its children. The hash also changes from H(left_child_hash | right_child_hash) to H(left_child_hash | right_child_hash | left_child_number | right_child_number).

Would it be okay if I do a PR to this repo that adds the above functionality? I want to rather ask before putting in the effort to do the work. Ideally I'd rather do a PR here as apposed to forking the repo.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions