Needlessly Promiscuous, Modularize!
    Have ideas to improve npm?Join in the discussion! »

    @0xcert/merkle
    TypeScript icon, indicating that this package has built-in type declarations

    2.1.1 • Public • Published

    Implementation of basic functions of a binary Merkle tree.

    This module handles binary trees like this (v = value, n = node, r = nonce):

           n0
           |
       ---------
       |       |
       n1      n2
       |       |
    |-----|    |
    v0    r0   |
          ---------
          |       |
          n3      n4
          |       |
       |-----|    |
       v1    r1   r2

    A user defines an array of values where these values are hashed into an imprint, which is a Merkle root tree hash. A user can expose selected values to a third-party by providing the evidence file which includes a recipe of values and nodes. This file holds enough information for a third-party to recreate the imprint.

    import { sha } from '@0xcert/utils'; 
    import { Merkle } from '@0xcert/merkle'; 
    
    const merkle = new Merkle({
      hasher: (v, p, k) => sha(256, v),
      noncer: (p) => Math.random().toString(36).substring(7),
    });
    const values = ['A', 'B', 'C', 'D', 'E'];
    const expose = [2, 3];
    const fullRecipe = await merkle.notarize(values);
    const minRecipe = await merkle.disclose(fullRecipe, expose);
    const imprint = await merkle.imprint(minRecipe);

    The 0xcert Framework is a free and open-source JavaScript library that provides tools for building powerful decentralized applications. Please refer to the official documentation for more details.

    This module is one of the bricks of the 0xcert Framework. It's written with TypeScript and it's actively maintained. The source code is available on GitHub where you can also find our issue tracker.

    Install

    npm i @0xcert/merkle

    DownloadsWeekly Downloads

    1,400

    Version

    2.1.1

    License

    MIT

    Unpacked Size

    96.6 kB

    Total Files

    37

    Last publish

    Collaborators

    • avatar
    • avatar