Eli Goldin

dblp:258/9185 · DBLP profile ↗
← Back
11ranked-venue papers
1as first author
11since 2021 · last 2026
0000-0002-7975-8281ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 10 · 1 first-author · 10 since 2021Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
2026 Less is More: On Copy Complexity in Quantum Cryptography
Prabhanjan Vijendra Ananth, Eli Goldin
CRYPTO (5)2
2026 Unclonable Encryption in the Haar Random Oracle Model
James Bartusek, Eli Goldin
CRYPTO (5)2
2025 Anamorphic-Resistant Encryption; Or Why the Encryption Debate is Still Alive
Yevgeniy Dodis, Eli Goldin
CRYPTO (3)2
2025 Translating Between the Common Haar Random State Model and the Unitary Model
Eli Goldin, Mark Zhandry
CRYPTO (2)1
2025 A Meta-complexity Characterization of Quantum Cryptography
Bruno Pasqualotto Cavalar, Eli Goldin, Matthew Gray
EUROCRYPT (7)2
2025 Random Oracle Combiners: Merkle-Damgård Style
Yevgeniy Dodis, Eli Goldin
EUROCRYPT (1)2
2024 On Central Primitives for Quantum Cryptography with Classical Communication
Kai-Min Chung, Eli Goldin, Matthew Gray
CRYPTO (7)2
2023 Random Oracle Combiners: Breaking the Concatenation Barrier for Collision-Resistance
Yevgeniy Dodis, Niels Ferguson, Eli Goldin, Krzysztof Pietrzak
CRYPTO (2)3
2023 Extracting Randomness from Samplable Distributions, Revisited
abstract
Randomness extractors provide a generic way of converting sources of randomness that are merely unpredictable into almost uniformly random bits. While in general, deterministic randomness extraction is impossible, it is possible if the source has some structural constraints.While much of the literature on deterministic extraction has focused on sources with strong independence properties, a natural class where deterministic extraction is possible is sources that can sampled by a polynomial size circuit, Levin [SIAM J Comp’86]. Trevisan and Vadhan [FOCS’00] explicitly constructed deterministic randomness extractors for this class of sources, assuming very strong circuit lower bounds.We suggest that there is perhaps an even more reasonable model of natural sources of randomness than Levin’s: sources sampled by polynomial size quantum circuits. Under a suitable circuit lower bound, we show that Trevisan and Vadhan’s extractor indeed works for this class.Along the way, we substantially improve their analysis in the classical case, showing that a circuit lower bound against NP-circuits suffice in the classical case (as opposed to a lower bounds on $\Sigma_{5}$-circuits, as shown by Trevisan and Vadhan). Moreover, we show that under this assumption, it is possible to handle sources sampled by postselecting circuits (a variant of nondeterministic circuits). We show that this model is sufficient to capture randomness extraction in the presence of efficiently computable leakage.
Marshall Ball, Eli Goldin, Dana Dachman-Soled, Saachi Mutreja
FOCS2
2023 Immunizing Backdoored PRGs
Marshall Ball, Yevgeniy Dodis, Eli Goldin
TCC (3)3
2022 Rotatable Zero Knowledge Sets - Post Compromise Secure Auditable Dictionaries with Application to Key Transparency
Yevgeniy Dodis, Esha Ghosh, Eli Goldin, Balachandar Kesavan, Antonio Marcedone, Merry Ember Mou
ASIACRYPT (3)4