Hash-Funktion

Ein Algorithmus, der Daten in einen eindeutigen digitalen Fingerabdruck fester Länge umwandelt.

A hash function takes an input (like a word or a 1GB video) and produces a unique, fixed-length string of characters (e.g., 256 bits). It is the bedrock of data integrity. If even a single character in the input is changed, the entire hash changes completely (Avalanche Effect). This allows blockchains to verify headers and transactions in a lightweight way without checking the entire dataset every time.

🛡️ Trust Score

100%

✅ Verifizierte technische Fakten

  • A hash function maps input of any size to an output of a fixed size.
  • Cryptographic hash functions are one-way (irreversible).
  • A small change in input leads to a large change in output (Avalanche Effect).
  • Determinism means the same input always produces the same hash.
  • Collision resistance means it's hard to find two different inputs with the same hash.
  • SHA-256 is the hash function used in Bitcoin's Proof of Work.
        graph LR
  Center["Hash-Funktion"]:::main
  Pre_cryptography["cryptography"]:::pre --> Center
  click Pre_cryptography "/terms/cryptography"
  Pre_mathematics["mathematics"]:::pre --> Center
  click Pre_mathematics "/terms/mathematics"
  Rel_merkle_tree["merkle-tree"]:::related -.-> Center
  click Rel_merkle_tree "/terms/merkle-tree"
  Rel_digital_signature["digital-signature"]:::related -.-> Center
  click Rel_digital_signature "/terms/digital-signature"
  Rel_proof_of_work["proof-of-work"]:::related -.-> Center
  click Rel_proof_of_work "/terms/proof-of-work"
  classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
  classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
  classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
  classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
  linkStyle default stroke:#4b5563,stroke-width:2px;

      

🧒 Erkläre es wie einem 5-Jährigen

🕵️‍♂️ Stell dir eine Maschine vor, die aus jedem Buch einen eindeutigen Barcode macht. Wenn du auch nur ein Wort im Buch änderst, bekommst du einen völlig anderen Barcode. Man kann das Buch nicht aus dem Barcode zurückgewinnen, aber man kann beweisen, dass das Buch original ist.

🤓 Expert Deep Dive

Kryptographische Hash-Funktionen müssen Einweg-Eigenschaften besitzen. Der Avalanche-Effekt sorgt dafür, dass kleinste Änderungen zu völlig anderen Hashes führen. Bekannte Beispiele sind SHA-256 und Keccak.

🔗 Verwandte Begriffe

Voraussetzungen:

📚 Quellen