Hashfunktion
Deterministisk funktion som mappar godtyckligt input till fixed-length output. Två huvudkategorier: snabb-hashing (för datastrukturer) och kryptografisk (för säkerhet).
Snabb-hashing: FNV, MurmurHash, xxHash, CityHash. Används i hashtabeller. Kryptografisk: SHA-256 (Bitcoin), SHA-3, BLAKE3 (modernt val), Argon2 (lösenord). Egenskaper man vill ha: avalanche effect, kollisionsmotstånd, preimage resistance. MD5 + SHA-1 är formellt brutna 2017+. Universal hashing låter dig välja funktion från en familj ⇒ skydd mot adversarial input.