Back to Results
First PageMeta Content
Pseudorandomness / Search algorithms / Hashing / Computational complexity theory / Pseudorandom function family / Pseudorandom generator / Hash function / Cuckoo hashing / One-way function / Cryptography / Theoretical computer science / Mathematics


Hardness Preserving Reductions via Cuckoo Hashing Itay Berman∗ Iftach Haitner∗ Ilan Komargodski†
Add to Reading List

Document Date: 2012-12-24 16:10:17

Open Document

File Size: 545,60 KB

Share Result on Facebook

Country

Israel / /

/

Facility

Tel Aviv University / Check Point Institute / Weizmann Institute of Science / /

IndustryTerm

evaluation algorithms / deterministic algorithm / clever algorithm / t-query adaptive algorithm / probabilistic algorithms / /

Organization

School of Computer Science / Tel Aviv University / Check Point Institute for Information Security and the Israeli Centers of Research Excellence / Department of Computer Science and Applied Mathematics / Israel Science Foundation / Planning and Budgeting Committee / Weizmann Institute of Science / /

Person

Ilan Komargodski† Moni Naor / /

Position

rt / Judith Kleeman Professorial Chair / /

RadioStation

CORE / /

Technology

encryption / deterministic algorithm / t-query adaptive algorithm / cryptography / secret key / clever algorithm / evaluation algorithms / oracle-aided algorithm / /

SocialTag