From abe2a4be0d82e70484d25b4d5f3a0eb4a710504f Mon Sep 17 00:00:00 2001 From: Ivan Date: Wed, 13 Jun 2018 17:05:19 +0200 Subject: [PATCH] Support for Tree Tiger Hash and Merkle Hash Tree https://github.com/multiformats/multihash/issues/55 ## Merkle Hash Tree multihash `--(-([...]))` `<0x0400>--(<0x01>-([...]))` 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: `--` `<0x7A>-<0x18>-<0x3293ac630c13f0245f92bbb1766e16167a4e58492dde73f3>` 0x7A - Tiger-hash multicodec value ## Tree Tiger multihash: `--(-([...]))` ## Tree 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 --- hashtable.csv | 2 ++ 1 file changed, 2 insertions(+) diff --git a/hashtable.csv b/hashtable.csv index 90baed8..be795a9 100644 --- a/hashtable.csv +++ b/hashtable.csv @@ -19,6 +19,8 @@ keccak-384, , 0x1C keccak-512, , 0x1D murmur3-128, , 0x22 murmur3-32, , 0x23 +tiger, , 0x7A +merkle-hash-tree, , 0x0400 ,, Note: keccak has variable output length. The number specifies the core length blake2b-8,Blake2b consists of 64 output lengths that give different hashes,0xb201 blake2b-16,,0xb202