Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03187.jsonl.gz/439

Merkle Tree
Ein Hash-Baum (englisch: hash tree oder Merkle tree, nach dem Wissenschaftler Ralph Merkle) ist eine Datenstruktur in der Kryptographie und Informatik. Ein Hash-Baum ist ein Baum aus sog. Hashwerten von Datenblöcken, beispielsweise von einer Datei oder eines Blockes. Hash-Bäume sind eine Erweiterung von Hash-Listen (Transaktionen) und dienen gleichermaßen dazu, die Integrität von Daten sicherzustellen. Wenn sie die Tiger-Hashfunktion als Grundlage verwenden, so werden sie als Tiger Trees or Tiger Tree Hashes bezeichnet.
Ein Merkle Tree ist ein Baum aus Hash-Werten, wobei die Blätter Hash-Werte von Datenblöcken sind, beispielsweise einer Datei. Knoten weiter oben im Baum sind Hash-Werte ihrer Kinder. Die meisten Implementierungen benutzen einen Binärbaum (jeder Knoten besitzt höchstens zwei Kindknoten), jedoch kann genauso gut ein höherer Ausgangsgrad verwendet werden.