Merkle tree

Aus VGKB
Zur Navigation springen Zur Suche springen
Ein Merkle tree

Ein Merkle tree bzw. Hash tree oder Hash-Baum ist eine Datenstruktur. Diese Datenstruktur ist ein Baum, in dem jedes Blatt den Hashwert eines Datenblocks und jeder innere Knoten den Hashwert der jeweiligen Hashwerte der Kindsknoten trägt.[1][2] Entwickelt und patentiert wurde die Datenstruktur von Ralph Merkle.[3]

Anwendung

Merkle trees werden heutzutage in verschiedenen Systemen eingesetzt. In der Versionsverwaltung Git stellen Sie die Integrität eines Repositories sicher. Darüberhinaus bilden sie die Grundlage für viele Blockchain-Implementierungen.

Einzelnachweise

  1. „Hash-Baum“. In: Wikipedia, Die freie Enzyklopädie. Bearbeitungsstand: 7. Juni 2019, 17:43 UTC. URL: https://de.wikipedia.org/w/index.php?title=Hash-Baum&oldid=189344507 (Abgerufen: 14. Dezember 2019, 11:30 UTC)
  2. Wikipedia contributors, "Merkle tree," Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/w/index.php?title=Merkle_tree&oldid=927270752 (accessed December 14, 2019).
  3. US-Patent 4309569. Ralph Merkle: Method of providing digital signatures. Veröffentlicht 1982.