Hash-Baum


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.

0-9|A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z|alle

Suche im Lexikon nach im

 

Fachartikel

Energieeffiziente Beleuchtung im Rechenzentrum [27.10.2021]

In Rechenzentren ist Effizienz das Gebot der Stunde – sowohl beim Energiekonsum als auch bei den Prozessen. Doch nicht nur die IT-Infrastruktur an sich schlägt in der Energiebilanz kräftig zu Buche, sondern auch die Beleuchtung. Denn nicht zuletzt für IT-Fachkräfte sind optimierte Lichtverhältnisse essenziell, etwa um wichtige Parameter exakt ablesen zu können. Warum sich neben der Beleuchtung selbst sogar die Farbe der Racks unmittelbar auf den Energieverbrauch auswirkt, behandelt dieser Fachartikel. [mehr]

Grundlagen

Storage-Virtualisierung [16.06.2021]

In unserer Grundlagen-Rubrik erklären wir wichtige Aufgaben und Technologien aus dem Arbeitsalltag eines Netzwerk- und Systemadministrators. Hier erfahren Sie anhand prägnanter Erklärungen zu den wichtigsten Begriffen des jeweiligen Themenfeldes Hintergründe und Zusammenhänge in kompakter, praxisnaher Form. [mehr]