Questions tagged [merkle-tree]

A hash-tree used to allow efficient and secure verification of contents of large data structures. Merkle-Trees are employed in Bitcoin to prove existence of transactions in a block.

9 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
1answer
244 views

How to build Merkle root from merkle branches?

Is there any help/tutorial on how to build the Merkle root from stratum data? The Slushpool's stratum protocol has an example of a mining job but it does not contain any Merkle branches and I don't ...
2
votes
0answers
76 views

Blake-256 genesis block generation helpint

I'm making my own coin and get problem to generate genesis for my fork. Genesis need to be blake-256. I was found this git https://github.com/lhartikk/GenesisH0 and tryed to use this script, i also ...
2
votes
0answers
297 views

Understanding simplifying payment verification

I'm studying the paper "Bitcoin: A Peer-to-Peer Electronic Cash System" and I've gone through many questions on this site. Still I cannot fully understand the contents of the Simplified Payment ...
2
votes
0answers
123 views

How big would the transaction history be if all spent transactions were pruned?

If the transaction history's Merkle tree were pruned to remove all transactions that have been completely spent, what would be the size of the transaction history in comparison to its current size? (...
1
vote
0answers
31 views

Lightning Network: are all keys pre-generated in the base row of the merkle tree?

From the whitepaper, page 41: Keys are generated in a merkle tree and are very deep within the tree. For instance, Alice pre-generates one million keys, each key being a child of the previous ...
1
vote
0answers
912 views

How does merkle tree verification of transaction work?

From what I have read, suppose B sends 1 bitcoin to C. C wishes to verify B's payment and asks C for the block number (location) that input transaction is located at. (Is this correct understanding/...
0
votes
0answers
18 views

Merkle hash tree

Does the Merkle hash tree always have to be a binary tree? If not then what will be the advantages if it is ternary, tertiary…or anything else?
0
votes
0answers
697 views

How To Calculate Merkle Root?

I found this example: Current merkle hash list: 32650049a0418e4380db0af81788635d8b65424d397170b8499cdc28c4d27006 30861db96905c8dc8b99398ca1cd5bd5b84ac3264a4e1b3e65afa1bcee7540c4 Current merkle ...
0
votes
0answers
202 views

Verifying mrkl_root from two children nodes in JAVA

Let's use the following block for a reference: http://blockexplorer.com/rawblock/00000000000000001e8d6829a8a21adc5d38d0a473b144b6765798e61f98bd1d According to my understanding (correct if wrong), I ...