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 querying. At a high level, cuckoo hashing maps $n$ items into $b$ entries storing…