Tiger-Tree Hash

Tiger-Tree Hash

Tiger-Tree-Hashes (TTH) sind Hash-Funktionen, die es ermöglichen, aus großen Dateien mit hoher Wahrscheinlichkeit eindeutige Hash-Werte zu ermitteln. Eine wesentliche Besonderheit ist es, dass sich aus dem berechneten Hashwert weitere Hashwerte für kleinere Teile der Datei überprüfen lassen.

Die eigentliche in diesem Verfahren zur Anwendung kommende Hash-Funktion ist Tiger-Hash, die für kleine gleich große Teile der Datei jeweils berechnet wird. Die Liste dieser Hash-Werte wird wieder in Teile eingeteilt und von diesen Teilen der Hash berechnet. Wird dieser Vorgang entsprechend oft angewendet, erhält man einen Roothash, der als eindeutiger Identifier der Datei benutzt wird. Dieser Wert könnte z. B. in einem Verzeichnis der Downloads eines Open-Source-Projekts abgelegt werden. Der eigentliche Download kann dann über ein P2P-Netz erfolgen, egal in welcher Größe dabei die Teil-Downloads erfolgen. Sie können immer geprüft werden, wenn der Partner eine Liste der Hashes in der entsprechenden Größe liefert. Der eigene Client kann die Hash-Liste auf Basis des Roothashes überprüfen.

Anwendung finden Tiger-Tree-Hashes z. B. in den P2P-Clients Direct Connect und Shareaza.

Das allgemeine Verfahren zur Erstellung von gestuften Hashes wurde von Ralph Merkle erfunden.

In Textdarstellung werden die TTH-Werte üblicherweise als Base32-String angegeben, entweder direkt oder als URN (z. B. urn:tree:tiger:LWPNACQDBZRYXW3VHJVCJ64QBZNGHOHHHZWCLNQ für die 0-Byte-Datei)


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Tiger Tree Hash — TTH (Tiger Tree Hashing) тип хэш кода. Используется для того, чтобы проверять целостность данных (файлов), получить уникальный идентификатор файла, а также дает возможность восстановить файл. Впервые TTH появился в DC++ 0.400. Содержание 1 Пример …   Википедия

  • Tiger (cryptography) — Tiger General Designers Ross Anderson and Eli Biham First published 1996 Detail Digest sizes 192, 128, 160 Rounds 24 In cryptography, Tiger is a …   Wikipedia

  • Hash tree — A binary hash tree In cryptography and computer science Hash trees or Merkle trees are a type of data structure[citation needed] which contains a tree of summary information about a larger piece of da …   Wikipedia

  • Hash-Baum — Ein binärer Hash Baum In der Kryptographie und Informatik ist ein Hash Baum (engl. hash tree oder merkle tree) eine Datenstruktur, die einen Baum aus Hashwerten von Datenblöcken bildet, beispielsweise von einer Datei. Hash Bäume sind eine… …   Deutsch Wikipedia

  • Hash-Algorithmus — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …   Deutsch Wikipedia

  • Hash-Funktion — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …   Deutsch Wikipedia

  • Hash-Wert — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …   Deutsch Wikipedia

  • Tiger — Para la localidad estadounidense, véase Tiger (Georgia). Para el personaje de Teekken, véase Tiger (Tekken). Para el golfista estadounidense, véase Tiger Woods. Para los tanques alemanes, véase Tiger I y Tiger II. En criptografía, Tiger es… …   Wikipedia Español

  • Kryptografische Hash-Funktion — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …   Deutsch Wikipedia

  • Hash function — A hash function is any well defined procedure or mathematical function for turning some kind of data into a relatively small integer, that may serve as an index into an array. The values returned by a hash function are called hash values, hash… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”