Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications

ePrint Report: Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications

Kevin Yeo

Cuckoo hashing is a powerful primitive that enables storing items using small space with efficient lookups. At a high level, cuckoo hashing maps $n$ items into $b$ entries storing at most $\ell$ items such that each item is placed into one of $k$ randomly chosen entries. Additionally, there is an overflow stash that can store at most $s$ items. Many cryptographic primitives rely upon cuckoo hashing to …

applications cryptography cuckoo eprint report hashing robustness