Merkle Tree - Bewerkingsoverzicht

Marnix: Categorie

2024-08-20T06:30:03Z

Categorie

← Oudere versie		Versie van 20 aug 2024 06:30
Regel 18:		Regel 18:
	# De light-client voegt h<sub>5,8</sub> en h<sub>1,4</sub> samen en hasht dit tot h<sub>1,8</sub>. h<sub>1,8</sub> de merkle root.		# De light-client voegt h<sub>5,8</sub> en h<sub>1,4</sub> samen en hasht dit tot h<sub>1,8</sub>. h<sub>1,8</sub> de merkle root.
	# Als de berekende merkle root hetzelfde is als de door de full-node gegeven merkle root, is geverifieerd dat txid 7 in dit blok zit.		# Als de berekende merkle root hetzelfde is als de door de full-node gegeven merkle root, is geverifieerd dat txid 7 in dit blok zit.
			[[Categorie:Techniek]]

Marnix op 1 mrt 2024 om 14:32

2024-03-01T14:32:12Z

← Oudere versie		Versie van 1 mrt 2024 14:32
Regel 5:		Regel 5:
	In [[Bitcoin]] worden o.a. [[Transacties\|txid]]’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.		In [[Bitcoin]] worden o.a. [[Transacties\|txid]]’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.

	Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ [[transacties]] in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.		Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ [[transacties]] in een [[Blokken\|blok]]. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.

	Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.		Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.

Marnix op 6 sep 2023 om 11:44

2023-09-06T11:44:24Z

← Oudere versie		Versie van 6 sep 2023 11:44
Regel 1:		Regel 1:
	Een '''merkle tree''', ook wel een hash tree (vertaling: hash-boom) genoemd, is een binaire hashboom waarin elke node (knooppunt) gelabeld is met de hash is van twee samengevoegde onderliggende nodes. De hoogste liggende node- de '''merkle root''' of ‘top-node’- bevat informatie over alle data in de boom. Dit heeft als gevolg dat een kleine verandering in data een andere merkle root geeft.		Een '''merkle tree''', ook wel een hash tree (vertaling: hash-boom) genoemd, is een binaire hashboom waarin elke node (knooppunt) gelabeld is met de hash is van twee samengevoegde onderliggende nodes. De hoogste liggende node- de '''merkle root''' of ‘top-node’- bevat informatie over alle data in de boom. Dit heeft als gevolg dat een kleine verandering in data een andere merkle root geeft.

	Merkle trees zijn genoemd naar zijn uitvinder, Ralph Merkle.		Merkle trees zijn genoemd naar zijn uitvinder, [[wikipedia:Ralph_Merkle\|Ralph Merkle]].

	In Bitcoin worden o.a. ~~txid’s~~ op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.		In [[Bitcoin]] worden o.a. [[Transacties\|txid]]’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.

	Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ transacties in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.		Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ [[transacties]] in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.

	Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.		Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.

Vleescroquette: grammatica

2021-12-10T10:51:19Z

grammatica

← Oudere versie		Versie van 10 dec 2021 10:51
Regel 7:		Regel 7:
	Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ transacties in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.		Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ transacties in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.

	Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties te verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.		Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.

	Het verificatieproces van data in een merkle tree heet ook wel een '''merkle proof'''.		Het verificatieproces van data in een merkle tree heet ook wel een '''merkle proof'''.

Vleescroquette op 3 dec 2021 om 09:29

2021-12-03T09:29:35Z

← Oudere versie		Versie van 3 dec 2021 09:29
Regel 1:		Regel 1:
	Een '''merkle tree''', ook wel een hash tree (vertaling: hash-boom) genoemd, is een binaire hashboom waarin elke node (knooppunt) gelabeld is met de hash is van twee samengevoegde onderliggende nodes. De hoogste liggende node- de '''merkle root''' of ‘top-node’- bevat informatie over alle data in de boom. Dit heeft als gevolg dat een kleine verandering in data een andere merkle root geeft.		Een '''merkle tree''', ook wel een hash tree (vertaling: hash-boom) genoemd, is een binaire hashboom waarin elke node (knooppunt) gelabeld is met de hash is van twee samengevoegde onderliggende nodes. De hoogste liggende node- de '''merkle root''' of ‘top-node’- bevat informatie over alle data in de boom. Dit heeft als gevolg dat een kleine verandering in data een andere merkle root geeft.

			Merkle trees zijn genoemd naar zijn uitvinder, Ralph Merkle.

	In Bitcoin worden o.a. txid’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.		In Bitcoin worden o.a. txid’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.
Regel 7:		Regel 9:
	Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties te verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.		Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties te verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.

	Het verificatieproces van ~~inhoud~~ in een merkle tree heet ook wel een '''merkle proof'''.		Het verificatieproces van data in een merkle tree heet ook wel een '''merkle proof'''.
	[[Bestand:Merkle proof schema.png\|gecentreerd\|omkaderd\|''Er hoeft maar weinig informatie verschaft te worden om te controleren dat txid 7 in dit blok zit.'']]		[[Bestand:Merkle proof schema.png\|gecentreerd\|omkaderd\|''Er hoeft maar weinig informatie verschaft te worden om te controleren dat txid 7 in dit blok zit.'']]
	Stel je wilt verifiëren dat txid 7 onderdeel van dit blok is. Een merkle proof gaat dan als volgt:		Stel je wilt verifiëren dat txid 7 onderdeel van dit blok is. Een merkle proof gaat dan als volgt:

Vleescroquette: Vleescroquette heeft pagina Merkle proof hernoemd naar Merkle Tree

2021-12-03T09:21:21Z

Vleescroquette heeft pagina Merkle proof hernoemd naar Merkle Tree

← Oudere versie	Versie van 3 dec 2021 09:21
(geen verschil)

Vleescroquette op 3 dec 2021 om 00:15

2021-12-03T00:15:36Z

← Oudere versie		Versie van 3 dec 2021 00:15
Regel 3:		Regel 3:
	In Bitcoin worden o.a. txid’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.		In Bitcoin worden o.a. txid’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.

	Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote ~~datastructuren~~. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ transacties in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.		Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datasets. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log<sub>2</sub>(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ transacties in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.

	Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties te verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.		Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties te verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.

Vleescroquette: Merkle trees met merkle proofs, hoe doe ik de titel aanpassen? :P

2021-12-03T00:13:58Z

Merkle trees met merkle proofs, hoe doe ik de titel aanpassen? :P

Nieuwe pagina

Een '''merkle tree''', ook wel een hash tree (vertaling: hash-boom) genoemd, is een binaire hashboom waarin elke node (knooppunt) gelabeld is met de hash is van twee samengevoegde onderliggende nodes. De hoogste liggende node- de '''merkle root''' of ‘top-node’- bevat informatie over alle data in de boom. Dit heeft als gevolg dat een kleine verandering in data een andere merkle root geeft.

In Bitcoin worden o.a. txid’s op deze manier gebundeld. De merkle root van deze boom is onderdeel van de block header, hetgeen wat door miners gehashed wordt.

Het voordeel van het toepassen van een boomstructuur is dat voor verificatie van de inhoud van de tree erg efficiënt is voor grote datastructuren. Een merkle tree schaalt namelijk logaritmisch. Dit betekent dat voor ''N'' txid’s maar ''log2(N)'' hashes nodig zijn. In Bitcoin zitten er al gauw 2000+ transacties in een blok. In plaats van 2000 hashes zijn er nu dus maar 11 nodig.

Dankzij merkle trees zijn lightweight-clients mogelijk, die transacties te verifiëren zonder de gehele blockchain te downloaden en op te slaan. Een block header is immers maar ~80 bytes waar een blok vaak 1-2Mb is.

Het verificatieproces van inhoud in een merkle tree heet ook wel een '''merkle proof'''.
[[Bestand:Merkle proof schema.png|gecentreerd|omkaderd|''Er hoeft maar weinig informatie verschaft te worden om te controleren dat txid 7 in dit blok zit.'']]
Stel je wilt verifiëren dat txid 7 onderdeel van dit blok is. Een merkle proof gaat dan als volgt:

# Een full-node geeft de de block header (met daarin de merkle root), de merkle proof en txid 7 aan de light-client. De merkle proof bevat alle gekleurde nodes (txid 8, h56 en h1,4).
# De light-client hasht txid 7 en txid 8 en voegt deze samen waarna deze samen nogmaals gehashed wordt tot h78.
# De light-client voegt h78 en h56 samen en hasht dit tot h5,8.
# De light-client voegt h5,8 en h1,4 samen en hasht dit tot h1,8. h1,8 de merkle root.
# Als de berekende merkle root hetzelfde is als de door de full-node gegeven merkle root, is geverifieerd dat txid 7 in dit blok zit.