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.
167
questions
0
votes
0
answers
31
views
Bulletproofs vs Merkle paths for inclusion proofs
In this blog post, Andrew Poelstra comments that bulletproofs can be used for efficient merkle inclusion proofs.
How would these proofs compare in size and verifying time to simple merkle paths? Take ...
- 328
0
votes
0
answers
36
views
How do I retrieve address balances to build a Merkle sum tree?
Curious about building my own proof of solvency program. I understand how the Merkle sum tree works in theory but I am having issues understanding the practical ways of getting the information I need.
...
2
votes
1
answer
32
views
Are pool provided merkle branches trustable?
I'm a beginner is this field. Can someone explain to me how mining pool provided merkle branches are valid?
Normally, when we make the root, it starts from top to bottom, a single change in order can ...
- 23
1
vote
2
answers
131
views
How is the merkle root verified if the mempools may be different?
How is the merkle root verified if the mempools are different? I already understand how its calculated. If a node has a mempool of transactions, and a miner has only some of those transactions and ...
1
vote
0
answers
16
views
Speed of Merkle Root proofs in SPV
Is it really more efficient to use the Merkle Root proofs system to verify that a transaction is included in a block for SPV clients compared to Download the block and check if the transaction is ...
- 71
1
vote
1
answer
51
views
Merkle root for Taproot key path spending?
I'm referring to a page of Taproot test vectors provided in BIP 341.
In the section called keyPathSpending and then inputSpending under that, there are 7 JSON objects that provide parameters to test ...
- 462
0
votes
0
answers
22
views
Verifying a Merkle/SPV Proof (Bash Script)
I am trying to verify a SPV/Merkle Inclusion Proof.
I have the TXid of the transaction, the intermediary nodes between the transaction and the root hash, and the merkle root itself.
I need to ...
0
votes
1
answer
26
views
How do Bitcoin miners/nodes access previous transactions?
I started reading about how bitcoin transactions are processed and I came across the Merkle Tree. I learned that one of its purposes is to prevent nodes from storing the entire bitcoin transaction ...
1
vote
1
answer
83
views
The true reason bitcoin needs merkle proof for SPV wallet?
I know exactly what merkle tree is, and I know it is used to verify a transaction is in a block with just a hundred of bytes flowing through my network cable (btw do I really lack that megabytes ...
- 151
1
vote
0
answers
55
views
Understanding bitcoin merkle tree construction at code level
I have a high level understanding of how merkle trees are constructed for a Bitcoin block, but I am interested in building a little CLI tool in golang that actually takes a list of transactions for a ...
0
votes
1
answer
32
views
Is merkle hash tree also at network level?
From my understanding of the Bitcoin network, Merkle Hash Tree is used on a block level, where each transaction is a leaf of the tree (except the situation that if transaction count is odd, the last ...
- 103
0
votes
1
answer
57
views
What are the detailed rules for Merkle tree generation? Specifically the order of the leaf nodes
As far as I know, the first one is the coinbase transaction
1
vote
1
answer
109
views
What guarantees the validity of merkle root used in the merkle inclusion proof?
I understand Merkle roots can be used for Merkle inclusion proofs, where a client/validator can quickly check if a transaction is part of the block without requesting all the transactions in the block....
- 123
0
votes
2
answers
150
views
MerkleRoot requires transaction hash to build a merkle tree.... Is that the "hash" key/value within the getblocktemplate response or the "data"?
I've created a function for parsing Json Objects and values and just when I think nothing can stop me, just when I feel like I'm the king of the blockchain and I can finally join in on the mining race ...
- 53
0
votes
1
answer
87
views
Merkle tree recalculation during transaction lookup
When full-node receives a request from SPV client to check if given transaction exists in the blockchain - does it always re-calculate the merkle tree on the fly in order to return merkle path + block ...
