Prüfbäume für Teilstücke grosser Dateien

Ein gewöhnlicher Hash über eine Datei erlaubt nur eine Aussage, wenn man sie vollständig hat. Beim baumförmigen Verfahren wird der Inhalt in Blöcke zerlegt, paarweise gehasht und zu einer Wurzel zusammengeführt. Damit lässt sich jeder einzelne Block gegen die Wurzel beweisen — man kann also mitten in einer grossen Datei zu lesen beginnen, jeden ankommenden Abschnitt sofort prüfen und bei Manipulation abbrechen, statt am Ende alles zu verwerfen. Für Medien bedeutet das gesicherte Wiedergabe während des Ladens, für unterbrochene Übertragungen ein Fortsetzen ohne Neubeginn. In DaWN gilt das für Inhalte ab etwa vier Kilobyte; darunter überwiegt der Verwaltungsaufwand. Die zugrunde liegende Hashfunktion ist dieselbe wie im übrigen System, was zur durchgängigen Kryptografie-Festlegung passt.

Einordnung

Diese Erläuterung gehört zur Architekturnotiz „Den Heimserver zerlegen“ und gibt den Stand der DaWN-Architekturdokumentation vom September 2026 wieder.