Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support for Tree Tiger Hash and Merkle Hash Tree #77

Open
wants to merge 2 commits into
base: master
Choose a base branch
from

Commits on Jun 13, 2018

  1. Support for Tree Tiger Hash and Merkle Hash Tree

    multiformats/multihash#55
    
    ## Merkle Hash Tree multihash
    
    `<merkle-hash-tree-mc>-<len>-(<hash-tree-type>-(<multihash>[<multihash>...]))`
    `<0x0400>-<len>-(<0x01>-(<multihash>[<multihash>...]))`
    
    0x0400 - Merkle Hash Tree (1024 decimal) multicodec value 
    
    0x01 - Hash Tree Type with this settings:
    * Data segment size - 1024 bytes
    * Data prefix - one byte with value 0 (0x00)
    * Hash pair prefix - one byte with value 1 (0x01)
    * Unpaired hashes move on next level unchanged.
    * Multihashes in tree multihash packed in breadth-first order from root to leafs.
    
    ## Tiger multihash:
    
    `<tiger-mc>-<len>-<hash>`
    `<0x7A>-<0x18>-<0x3293ac630c13f0245f92bbb1766e16167a4e58492dde73f3>`
    
    0x7A - Tiger-hash multicodec value
    
    ## Tree Tiger multihash:
    `<merkle-hash-tree-mc>-<len>-(<hash-tree-type>-(<tiger-root-multihash>[<tiger-multihash>...]))`
    ## Tree sha2-256 multihash:
    `<merkle-hash-tree-mc>-<len>-(<hash-tree-type>-(<sha2-256-root-multihash>[<sha2-256-multihash>...]))`
    
    ## Links:
    [Tree Hash EXchange format (THEX)](https://adc.sourceforge.io/draft-jchapweske-thex-02.html#anchor2)
    [Tiger:
    A Fast New Cryptographic Hash Function (Designed in 1995)](http://www.cs.technion.ac.il/~biham/Reports/Tiger/)
    wikipedia: [Tiger (cryptography)](https://en.wikipedia.org/wiki/Tiger_(cryptography))
    wikipedia: [Merkle tree#Tiger tree hash](https://en.wikipedia.org/wiki/Merkle_tree#Tiger_tree_hash)
    
    License: MIT
    Signed-off-by: Ivan <ivan386@users.noreply.github.com>
    ivan386 committed Jun 13, 2018
    Configuration menu
    Copy the full SHA
    1a6b2da View commit details
    Browse the repository at this point in the history

Commits on Dec 22, 2018

  1. Configuration menu
    Copy the full SHA
    412d2f6 View commit details
    Browse the repository at this point in the history