Merkle Tree

Een Merkle Tree is een boomvormige datastructuur waarin cryptografische hashwaarden hiërarchisch zijn gekoppeld. De onderste knopen vertegenwoordigen hashes van individuele datablokken; daarboven worden telkens meerdere hashwaarden opnieuw gecombineerd totdat bovenaan een root hash ontstaat. Verandert een datablok, dan verandert ook het bijbehorende pad tot aan de root.

Het voordeel is dat de integriteit van grote datavolumes efficiënt kan worden gecontroleerd zonder elk element volledig te vergelijken. Merkle trees worden daarom gebruikt in gedistribueerde systemen, content addressing en andere procedures waarin wijzigingen betrouwbaar en schaalbaar moeten worden gedetecteerd. Ook in back-uparchitecturen kunnen ze helpen de onveranderlijkheid van grote datasets herleidbaar te verifiëren.

Een Merkle tree is zo een technische bouwsteen voor cryptografische integriteitscontroles. Hij vervangt echter toegangsbescherming, gestructureerd Data Management of hersteltests niet, maar vult ze aan met efficiënt bewijs van datawijzigingen.