Ein Hash-Baum (englisch hash tree oder Merkle tree, nach dem Wissenschaftler Ralph Merkle) ist eine Datenstruktur in der Kryptographie und dient dazu die Integrität von Daten sicherzustellen. Der Hash-Baum ist ein Baum aus Hashwerten von Datenblöcken, beispielsweise von einer Datei. Bei einem binären Hash-Baum werden die Hash-Werte von zwei benachbarten Datenblöcken jeweils wieder zu einem Hashwert verrechnet und das so weiter bis der oberste Knoten die Hashwerte aus zwei Teilbäumen mit jeweils der Hälfte der Hashwerte der Datenblöcke enthält. Das hat den Vorteil, dass bei einer Änderung eines Datenblockes viel weniger Hashwerte neu berechnet werden müssen als bei einer Liste aus verknüpften Hashwerten.
Hash-Baum
Das ist der Eintrag dazu aus unserem IT-Kommunikationslexikon:
Ein Hash-Baum (englisch hash tree oder Merkle tree, nach dem Wissenschaftler Ralph Merkle) ist eine Datenstruktur in der Kryptographie und dient dazu die Integrität von Daten sicherzustellen. Der Hash-Baum ist ein Baum aus Hashwerten von Datenblöcken, beispielsweise von einer Datei. Bei einem binären Hash-Baum werden die Hash-Werte von zwei benachbarten Datenblöcken jeweils wieder zu einem Hashwert verrechnet und das so weiter bis der oberste Knoten die Hashwerte aus zwei Teilbäumen mit jeweils der Hälfte der Hashwerte der Datenblöcke enthält. Das hat den Vorteil, dass bei einer Änderung eines Datenblockes viel weniger Hashwerte neu berechnet werden müssen als bei einer Liste aus verknüpften Hashwerten.
Aktuelle Beiträge
KI stellt Wirtschaftsordnung auf die Probe
Sechzehn Nobelpreisträger und mehr als 200 Wissenschaftler schlagen Alarm: KI könnte die Wirtschaft schneller umkrempeln als jede Technologie zuvor. Was die Initiatoren jetzt von Politik und Wirtschaft fordern.
Mecklenburg-Vorpommern setzt auf Open Source
Mecklenburg-Vorpommern treibt den Umbau seiner IT-Landschaft voran und hat eine selbst betriebene Nextcloud-Plattform für die Zusammenarbeit in der Landesverwaltung eingeführt. Die Open-Source-Software ersetzt schrittweise Microsoft SharePoint und wird vom landeseigenen IT-Dienstleister betrieben. Perspektivisch soll die Plattform mehr als 50.000 Beschäftigten zur Verfügung stehen.
Router im Visier: Russische Hacker greifen kritische Infrastruktur an
Zwanzig Geheimdienste und Cybersicherheitsbehörden aus zehn Ländern schlagen gemeinsam Alarm: Russische Hacker nutzen seit Jahren gezielt schlampig konfigurierte Router aus, um sich Zugang zu kritischer Infrastruktur zu verschaffen.