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...
share
research
∙
04/12/2019
KeyForge: Mitigating Email Breaches with Forward-Forgeable Signatures
Email breaches are commonplace, and they expose a wealth of personal, bu...
research
∙
02/21/2018
Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling
Pebble games were originally formulated to study time-space tradeoffs in...
research
∙
02/21/2018