International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Lucy Li

Publications

Year
Venue
Title
2019
ASIACRYPT
The Local Forking Lemma and Its Application to Deterministic Encryption
We bypass impossibility results for the deterministic encryption of public-key-dependent messages, showing that, in this setting, the classical Encrypt-with-Hash scheme provides message-recovery security, across a broad range of message distributions. The proof relies on a new variant of the forking lemma in which the random oracle is reprogrammed on just a single fork point rather than on all points past the fork.

Coauthors

Mihir Bellare (1)
Wei Dai (1)