unicitynetwork / unicitynetwork/.github

Sum-Certifying Hash Trees

Open
#18 1 comment 0 reactions 1 assignee View on GitHub

Nobody has claimed this yet.

Dominant language
No language data
Stars
1
Forks
1
PR merge metrics
No merged PRs in 30d

Description

Need implementing data structure certifying coin values distribution among newly minted tokens. As the base, we should take Sum-Certifying Hash Trees (reference: https://drive.google.com/file/d/13KjolL-EYLm_nkpGdhUuZ554aAU2YS1h/view?usp=sharing, thanks Ahto!) implemented on base of Prefix Hash Trees (TypeScript: https://github.com/unicitynetwork/shared/tree/typescript/src/smt, old JS: https://github.com/unicitynetwork/prefix-hash-tree/tree/main/smt). Here, the idea is that all the leafs are positioned in the tree based on their id (bit sequence), in order to optimize on number of hashing steps across long non-forking segments along the path to a leaf, non-branching segments encoded as bit sequences rather than presented by multiple intermediary vertices with one empty and one non-empty child. Moreover, every vertex is supplied with list of coin values (mapping coin_id -->coin_value) such that if the vertex is not a leaf, then its respective coin values are sums of its children coin values. Each intermediary step in the hash path in this tree should be like (branch_bit_sequence, sibling_value, sibling_hash)

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.