research
∙
03/23/2022
New Distinguishers for Negation-Limited Weak Pseudorandom Functions
We show how to distinguish circuits with log k negations (a.k.a k-monoto...
share
research
∙
06/10/2020
Tight Quantum Time-Space Tradeoffs for Function Inversion
In function inversion, we are given a function f: [N] ↦ [N], and want to...
research
∙
07/19/2019
3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications
Given a set of integers {a_1, ..., a_N}, the 3SUM problem requires findi...
research
∙
02/21/2018
Non-Malleable Codes for Small-Depth Circuits
We construct efficient, unconditional non-malleable codes that are secur...
research
∙
09/10/2017