Eli Goldin

I am a fourth year PhD student studying cryptography at NYU. I am advised by Marshall Ball and Yevgeniy Dodis.

My interests are split between classical and quantum cryptography.

My classical research mainly aims to answer the question: "how do you do cryptography when the cryptographers are out to get you?" Security practitioners often use cryptographic primitives in a black-box manner. But sometimes, these black-boxes are themselves malicious. This may be caused by a backdoor inserted by some third party or just an unseen attack. I care about provably helping practitioners stuck in such a hopeless situation recover some security.

In the quantum setting, my research focuses on the foundations of quantum cryptography. I care about fundamentally quantum primitives, which require quantum computers to even execute. I am interested in the necessary assumptions for achieving quantum cryptography, and mapping out the relationships between quantum primitives. I have a particular interest in the "MicroCrypt" setting, where one may hope to achieve useful cryptoraphy using quantum computers even if one-way functions and all of classical cryptography does not exist.

I am also generally interested in the theory of cryptography, in particular randomness extraction and quantum cryptography.

I have a Erdős-Bacon number of 5.

Talks | Publications | Teaching | Game Dev | Contact

Talks

Talks I have given not attached to a specific paper.

  1. One-Way Puzzles and the Foundations of Quantum Cryptography [pdf]
    Given with Kabir Tomer during the cryptography program at Simons for the quantum cryptography reading group.

Publications

Papers are presented in reverse chronological order. Authors on all papers are in alphabetical order.

  1. CountCrypt: Quantum Cryptography between QCMA and PP [pdf]
    Eli Goldin, Tomoyuki Morimae, Saachi Mutreja, Takashi Yamakawa
    Manuscript

  2. Translating Between the Common Haar Random State Model and the Unitary Model [pdf]
    Eli Goldin, Mark Zhandry
    CRYPTO 2025

  3. Anamorphic-Resistant Encryption; Or Why the Encryption Debate is Still Alive [pdf]
    Yevgeniy Dodis, Eli Goldin
    CRYPTO 2025

  4. Random Oracle Combiners: the Merkle-Damgard Way
    Yevgeniy Dodis, Eli Goldin, Peter Hall
    EUROCRYPT 2025

  5. A Meta-Complexity Characterization of Quantum Cryptography [pdf]
    Bruno Cavalar, Eli Goldin, Matthew Gray, Peter Hall
    EUROCRYPT 2025

  6. On the Computational Hardness of Quantum One-Wayness [pdf]
    Bruno Cavalar, Eli Goldin, Matthew Gray, Peter Hall, Yanyi Liu, Angelos Pelecanos
    Quantum 9

  7. On Central Primitives for Quantum Cryptography with Classical Communication [pdf]
    Kai-Min Chung, Eli Goldin, Matthew Gray
    CRYPTO 2024

  8. Immunizing Backdoor PRGs [pdf][slides]
    Marshall Ball, Yevgeniy Dodis, Eli Goldin
    TCC 2023

  9. Extracting Randomness from Samplable Distributions, Revisited [pdf] [slides]
    Marshall Ball, Dana Dachman-Soled, Eli Goldin, Saachi Mutreja
    FOCS 2023, Invited talk at ITC 2024

  10. Random Oracle Combiners: Breaking the Concatenation Barrier for Collision-Resistance [pdf] [slides]
    Yevgeniy Dodis, Niels Ferguson, Eli Goldin, Peter Hall, Krzysztof Pietrzak
    CRYPTO 2023

  11. Rotatable Zero Knowledge Sets: Post Commpromise Secure Auditable Dictionaries with Appliation to Key Transparency [pdf] [slides]
    Brian Chen, Yevgeniy Dodis, Esha Ghosh, Eli Goldin, Balachandar Kesavan, Antonio Marcedone, Merry Ember Mou
    ASIACRYPT 2022

  12. From discrete-log to lattices: maybe the real lessons were our broken schemes along the way? [pdf] [talk]
    Alex Bienstock, Allison Bishop, Eli Goldin, Garrison Grogan, Victor Lecomte
    CFAIL 2020

Teaching

Game Dev

I make video games in my free time. Here are some projects I've worked on:

Contact Info

Email: first-name . last-name (at) nyu.edu;
Address:
Dept. of Computer Science
New York University
251 Mercer St.
Office #: WWH 410
New York, NY 10012