Highly-Effective Backdoors for Hash Functions and Beyond

ePrint Report: Highly-Effective Backdoors for Hash Functions and Beyond

Mihir Bellare, Doreen Riepel, Laura Shea

We study the possibility of schemes whose public parameters have been generated along with a backdoor. We consider the goal of the big-brother adversary to be two-fold: It desires utility (it can break the scheme) but also exclusivity (nobody else can). Starting with hash functions, we give new, strong definitions for these two goals, calling the combination high effectiveness. We then present a construction of …

adversary backdoor backdoors beyond big can eprint report functions generated goal hash hash functions public report study utility