Eli Goldin

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

My 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.

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

Publications | Teaching | Game Dev | Contact


Papers are presented in reverse chronological order. Authors on all papers are in alphabetical order.
  1. On Central Primitives for Quantum Cryptography with Classical Communication [pdf]
    Kai-Min Chung, Eli Goldin, Matthew Gray

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

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

  4. Extracting Randomness from Samplable Distributions, Revisited [pdf] [slides]
    Marshall Ball, Dana Dachman-Soled, Eli Goldin, Saachi Mutreja
    FOCS 2023

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

  6. 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

  7. 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


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;
Dept. of Computer Science
New York University
251 Mercer St.
Office #: WWH 410
New York, NY 10012