Merkle tree is a tree in which every leaf node is labelled with the hash of a data block and every non-leaf node is labelled with the cryptographic hash of the labels of its child nodes. Hash trees allow efficient and secure verification of the contents of large data structures. Hash trees are a generalization of hash lists and hash chains.
Questions tagged [merkle-tree]
73 questions
0
votes
1 answer
Amazon Dynamo: Anti-Entropy Replica Synchronisation using Merkel Trees
Context: I am trying to implement Amazon Dynamo's Replica Synchronisation which uses Merkel Trees to detect divergence amongst replicas.
As mentioned in the web version of the paper here,
Dynamo uses Merkle trees for anti-entropy as follows:…
Lionell Loh Jian An
- 128
- 1
- 7
0
votes
1 answer
Merkle tree - setting data and comparing results
This code is for Merkle trees and the full code can be accesed on this link https://github.com/weichaoguo/merkle-tree/blob/master/merkle_tree.c
The part that confuses me is within these block of code:
So I was wondering why is there (1 <<…
Snowflake
- 49
- 1
- 7
0
votes
0 answers
Data synchronization: Creating a Merkle tree from the changes to an object
I'm working on a project where I have to synchronize offline data from multiple users that work on the same data in a safe way and I've started to examine how to go about this.
The first idea was of course to save time stamps and dirty flags on…
Bohsen
- 4,242
- 4
- 32
- 58
0
votes
1 answer
Chainpoint proof of existence
I'm trying to proof the existence of a hash using a chainpoint receipt (version 3).
Using their APIs I submitted an hash and received the receipt, but I can't figure out how to execute the hashing operations to get the merkle root.
This is my…
s.benve
- 111
- 7
0
votes
1 answer
Is bitcoin Merkle tree always binary?
Is bitcoin Merkle tree always binary?
(1) I am wondering about the lookup efficiency of the Merkle tree.
(2) I haven't found any evidence that Merkle trees are mandatory binary, which would allow a O(log2 n) lookup algorithm.
(3) If a node may have…
Raj Kumar
- 19
- 3
0
votes
1 answer
Need help to understand Merkle Tree
I am trying to design a feature which verifies consistency of data across various networking switches. Number of the data is in millions and this data is replicated in different networking switches. I am considering Merkle tree to implement this…
NeilB
- 347
- 2
- 16
0
votes
0 answers
How blockchain verifies the chain's data with the underline implementation of database?
Suppose I have a merkle tree containing the blockchain implementation of a system and I have used databases along with it to do search operations on it. So my question is that how does blockchain verifies if someone has changed any values in the…
Ayush Kumar
- 833
- 2
- 13
- 30
0
votes
0 answers
How to avoid problem of last unpaired element while building merkle tree
Can we avoid problem of last unpaired data element while building merkle tree for ethereum blockchain? I know that there's way to solve this problem in blockchain, we must duplicate last element, but this is issue which can be used to attack…
0
votes
1 answer
Creating a version control for a simple array using blockchain
I've built a simple blockchain. I want to build a version control of an array of numbers. I want to record additions of new numbers, deletions, and interchanging of numbers. What could be space-efficient way to store these changes? I've considered…
Shawn Arthur
- 11
- 1
- 5
-1
votes
1 answer
My Merkle Tree calculation does not match the actual one
I am studying bitcoin.
https://en.bitcoin.it/wiki/Protocol_documentation#Merkle_Trees
I read the above URL and implemented Merkle root in Python.
Using the API below, I collected all transactions in block 641150 and calculated the Merkle…
六本木智
- 1
- 1
-1
votes
1 answer
understanding CalcTreeWidth in bitcoin Merkle tree implementation
I'm trying to understand this bitshifting function:
/** helper function to efficiently calculate the number of nodes at given height in the merkle tree */
unsigned int CalcTreeWidth(int height) const {
return (nTransactions+(1 <<…
Morty
- 3,463
- 4
- 17
- 21
-1
votes
1 answer
Merkle tree with level db log merge tree
I was reading about blockchain Merkle tree and level DB. my query is related to the tree used in blockchain. As in most of the blockchain, level-DB is used to store the data in key-value pair structure and even level DB use merge log-tree. So why it…
nagaraj
- 797
- 1
- 6
- 29