Hardness-Preserving Reductions via Cuckoo Hashing

Hardness-Preserving Reductions via Cuckoo Hashing

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...

Full description

Bibliographic Details
Main Authors: Berman, Itay, Haitner, Iftach, Komargodski, Ilan, Naor, Moni
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer US 2021
Online Access:https://hdl.handle.net/1721.1/131491

Internet

https://hdl.handle.net/1721.1/131491

Similar Items