Hashing turns arbitrary-length data into a fixed-size hash value in a one-way, deterministic way. Hash-based Data Structures hash table bloom filter merkle tree hash array mapped trie Domain Specific cryptographic hash functions password hashing Others relation between hash functions and PRNGs avalanche effect