Funkcja skrótu (Hash Function)
Algorytm mapujący dane na unikalny ciąg znaków o stałej długości.
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
✅ Zweryfikowane fakty techniczne
- • 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["Funkcja skrótu (Hash Function)"]:::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;
🧒 Wyjaśnij jak 5-latkowi
🧼 To jak mikser danych : wkładasz dowolną ilość informacji i zawsze dostajesz jedną małą 'pastylkę'. Nie da się z pastylki odzyskać pierwotnych informacji.
🤓 Expert Deep Dive
Funkcje hash są podstawą Drzew Merkle'a. Pozwalają one na weryfikację ogromnych zbiorів danych bez konieczności ich pobierania, co jest kluczowe dla lekkich węzлов (light nodes) w blockchain.