# Hardness-Preserving Reductions via Cuckoo Hashing

Journal of Cryptology, pp. 1-32, 2018.

EI
Keywords:
Cuckoo hashing Pseudorandom functions Hardness preserving reductions

Abstract:

The focus of this work is hardness-preserving transformations of somewhat limited pseudorandom functions families (PRFs) into ones with more versatile characteristics. Consider the problem of domain extension of pseudorandom functions: given a PRF that takes as input elements of some domain $$\mathcal {U}$$, we would like to come up with ...More

Code:

Data: