Hashing

Problem

Sie haben eine 5-GB-Datei. Später möchten Sie wissen, ob sich auch nur ein Byte geändert hat, ohne jedes Byte mit einer anderen Kopie zu vergleichen.

Eine Hash-Funktion erzeugt einen Fingerabdruck in fester Größe:
5 GB Datei
   ↓
SHA-256
   ↓
A84F...92C1

Ändern Sie die Eingabe und der resultierende Hash wird sich mit überwältigender Wahrscheinlichkeit unterscheiden.

Kerngedanke: Hashing erzeugt einen kompakten Fingerabdruck von Daten.