Merkle root, hashing and other stuff - need little help.

ElectricMucus

legendary

Activity: 1666

Merit: 1057

Marketing manager - GO MP

I'm sorry to bump this but the documentation on the wiki is vague at best. Is there a more throw thing somewhere or do I have to read the code to understand how the format works?

thanks!

kstepyra

newbie

Activity: 52

Merit: 0

Awesome response, thanks a lot

hope this project stays a lot of time.

theymos

administrator

Activity: 5222

Merit: 13032

Read more wiki.

How the Merkle root is calculated:
https://en.bitcoin.it/wiki/Dump_format#CBlock

When it's calculated:
https://en.bitcoin.it/wiki/Block_hashing_algorithm

Transaction verification:
https://en.bitcoin.it/wiki/Transactions

kstepyra

newbie

Activity: 52

Merit: 0

Hi,

I am making an presentation about BTC's, and i am stuck in hashing blocks.
As far as i know - blocks contain informations about transactions, prev. hash, actual hash and merkle root of transactions(and other stuff which can be checked in blockexplorer ie.).
Problem is in - how and WHEN is the merkle root computed, and how is new hash computed?

I mean - it's like this? :

hash of block n+1 = hash(hash of block[n] + merkle root of transactions from current block(transaction[0] + transaction[1] +...+ transaction[n]) + nonce)

?
When any transaction appears in the network - what happens? It automatically change merkle root that is put into hashing algorithm to find number under desired target?
Or how does it go?

and how is transaction validation working? for example i've got 50 coins from block 10000 and now it's block 130000 and i want to spend it for something.
program check for all blocks between 10k and 130k that i actually own that money? and how he does that? step by step will be nice

Thanks for any advice:)

Jakub

Topic: Merkle root, hashing and other stuff - need little help. (Read 4084 times)