Study

Focus:

⚡ Flashcards 🏆 Quiz (17) 🌁 Slideshow

Hash Function

Flashcards

1 / 5

algorithm function mapping deterministic stateless total fixed length finite range noninvertible bitstring

💬 Click on the content to Ask AI

Explore More

🔥🔥 collision resolution → Collision resolution techniques operate on the index assignments produced by a hash function; their correctness and average-case performance assume a deterministic, well-distributed hash mapping.

🔥 hash table → Hash tables depend on hash functions to map keys to array indices; the hash function’s uniformity and collision behavior determine correctness and average-case O(1) performance.

⚡️ cryptographic hash function →

⚡️ rainbow table →

⚡️ salt →

⚡️ checksums →

⚡️ consistent hashing →

⚡️ password hashing →

⚡️ bloom filters →

⚡️ digital signatures →