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


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

Document Date: 2013-06-11 04:11:57

Open Document

File Size: 293,44 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