2 citations · 5 across the 5 of their papers we have counts for
5 papers
Thinking Inside The Box: Privacy Against Stronger Adversaries
Eldon Chung
In this thesis, we study extensions of statistical cryptographic primitives. In particular we study leakage-resilient secret sharing, non-malleable extractors, and immunized ideal…
Separating Key Agreement and Computational Differential Privacy
Vipul Arora, Eldon Chung, Zeyong Li +1
Two party differential privacy allows two parties who do not trust each other, to come together and perform a joint analysis on their data whilst maintaining individual-level priva…
Stronger 3SUM-Indexing Lower Bounds
Eldon Chung, Kasper Green Larsen
The SUM-Indexing problem was introduced as a data structure version of the SUM problem, with the goal of proving strong conditional lower bounds for static data structures vi…
Extractors: Low Entropy Requirements Colliding With Non-Malleability
Divesh Aggarwal, Eldon Chung, Maciej Obremski
The known constructions of negligible error (non-malleable) two-source extractors can be broadly classified in three categories: (1) Constructions where one source has min-entropy…
A Note on the Concrete Hardness of the Shortest Independent Vectors Problem in Lattices
Divesh Aggarwal, Eldon Chung
Blömer and Seifert showed that is NP-hard to approximate by giving a reduction from to for constant approximation factors as lo…