Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

5
votes
1answer
220 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
75 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
292 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
120 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
30 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
893 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
666 views

How To Calculate Merkle Root?

I found this example: Current merkle hash list: 32650049a0418e4380db0af81788635d8b65424d397170b8499cdc28c4d27006 30861db96905c8dc8b99398ca1cd5bd5b84ac3264a4e1b3e65afa1bcee7540c4 Current merkle ...
0
votes
0answers
197 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 ...