Hardness-Preserving Reductions via Cuckoo Hashing

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

Cited by: 0|Bibtex|Views24|Links
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:

Your rating :
0

 

Tags
Comments