Hardness-Preserving Reductions via Cuckoo Hashing

@article{Berman2012HardnessPreservingRV,
  title={Hardness-Preserving Reductions via Cuckoo Hashing},
  author={Itay Berman and Iftach Haitner and Ilan Komargodski and Moni Naor},
  journal={Journal of Cryptology},
  year={2012},
  pages={1-32}
}
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}$$ U , we would like to come up with a PRF over a larger domain. Can we do it with little work and without significantly impacting the security of the system? One approach is to first hash the… CONTINUE READING
7 Citations
53 References
Similar Papers

Similar Papers

Loading similar papers…