On the existence of extractable one-way functions
Work
Year: 2014
Type: article
Abstract: A function f is extractable if it is possible to algorithmically "extract," from any adversarial program that outputs a value y in the image of f; a preimage of y. When combined with hardness properti... more
Institutions Tel Aviv University, Boston University, Reichman University
Cites: 50
Cited by: 98
Related to: 10
FWCI: 7.031
Citation percentile (by year/subfield): 95.9
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funders National Science Foundation, International Business Machines Corporation, Israel Science Foundation, European Research Council
Grant IDS 1218461, , 1255/12, 307952