On (not) using “cryptographic hashes” for hash table keys
Summary
The article analyzes hashing for hash table keys, warning against using raw cryptographic hashes like SHA-256 in adversarial contexts. It explains the need for unpredictability via a secret key (e.g., SipHash) to avoid DoS scenarios and compares degradation modes across chained, open-addressed, and extendible hash tables, with a Git-object scenario as an example.