Leonid Reyzin

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 45

Top Venues

IACR Cryptol. ePrint Arch.

EUROCRYPT (1)

Inf. Comput.

EUROCRYPT (3)

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Pyrros Chaidos, Aggelos Kiayias, Leonid Reyzin, Anatoliy Zinovyev
Approximate Lower Bound Arguments. EUROCRYPT (4) (2024)
Nicolas Alhaddad, Leonid Reyzin, Mayank Varia
Committing AVID with Partial Retrieval and Optimal Storage. IACR Cryptol. ePrint Arch. 2024 (2024)
Sharon Goldberg, Leonid Reyzin, Dimitrios Papadopoulos, Jan Vcelák
Verifiable Random Functions (VRFs). RFC 9381 (2023)
Pyrros Chaidos, Aggelos Kiayias, Leonid Reyzin, Anatoliy Zinovyev
Approximate Lower Bound Arguments. IACR Cryptol. ePrint Arch. 2023 (2023)
Leonid Reyzin
Proofs of Space with Maximal Hardness. IACR Cryptol. ePrint Arch. 2023 (2023)
Derek Leung, Yossi Gilad, Sergey Gorbunov, Leonid Reyzin, Nickolai Zeldovich
Aardvark: An Asynchronous Authenticated Dictionary with Applications to Account-based Cryptocurrencies. USENIX Security Symposium (2022)
Silvio Micali, Leonid Reyzin, Georgios Vlachos, Riad S. Wahby, Nickolai Zeldovich
Compact Certificates of Collective Knowledge. IEEE Symposium on Security and Privacy (2021)
Leonid Reyzin, Adam D. Smith, Sophia Yakoubov
Turning HATE into LOVE: Compact Homomorphic Ad Hoc Threshold Encryption for Scalable MPC. CSCML (2021)
Ran Canetti, Benjamin Fuller, Omer Paneth, Leonid Reyzin, Adam D. Smith
Reusable Fuzzy Extractors for Low-Entropy Distributions. J. Cryptol. 34 (1) (2021)
Sergey Gorbunov, Leonid Reyzin, Hoeteck Wee, Zhenfei Zhang
Pointproofs: Aggregating Proofs for Multiple Vector Commitments. IACR Cryptol. ePrint Arch. 2020 (2020)
Sergey Gorbunov, Leonid Reyzin, Hoeteck Wee, Zhenfei Zhang
Pointproofs: Aggregating Proofs for Multiple Vector Commitments. CCS (2020)
Fabrice Benhamouda, Craig Gentry, Sergey Gorbunov, Shai Halevi, Hugo Krawczyk, Chengyu Lin, Tal Rabin, Leonid Reyzin
Can a Public Blockchain Keep a Secret? TCC (1) (2020)
Fabrice Benhamouda, Craig Gentry, Sergey Gorbunov, Shai Halevi, Hugo Krawczyk, Chengyu Lin, Tal Rabin, Leonid Reyzin
Can a Blockchain Keep a Secret? IACR Cryptol. ePrint Arch. 2020 (2020)
Silvio Micali, Leonid Reyzin, Georgios Vlachos, Riad S. Wahby, Nickolai Zeldovich
Compact Certificates of Collective Knowledge. IACR Cryptol. ePrint Arch. 2020 (2020)
Benjamin Fuller, Leonid Reyzin, Adam D. Smith
When Are Fuzzy Extractors Possible? IEEE Trans. Inf. Theory 66 (8) (2020)
Benjamin Fuller, Xianrui Meng, Leonid Reyzin
Computational fuzzy extractors. Inf. Comput. 275 (2020)
Derek Leung, Yossi Gilad, Sergey Gorbunov, Leonid Reyzin, Nickolai Zeldovich
Aardvark: A Concurrent Authenticated Dictionary with Short Proofs. IACR Cryptol. ePrint Arch. 2020 (2020)
Dmytro Bogatov, George Kollios, Leonid Reyzin
A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols. Proc. VLDB Endow. 12 (8) (2019)
Yael Tauman Kalai, Leonid Reyzin
A Survey of Leakage-Resilient Cryptography. IACR Cryptol. ePrint Arch. 2019 (2019)
Sharon Goldberg, Leonid Reyzin, Omar Sagga, Foteini Baldimtsi
Efficient Noninteractive Certification of RSA Moduli and Beyond. ASIACRYPT (3) (2019)
Ran Canetti, Yilei Chen, Leonid Reyzin, Ron D. Rothblum
Fiat-Shamir and Correlation Intractability from Strong KDM-Secure Encryption. IACR Cryptol. ePrint Arch. 2018 (2018)
Foteini Baldimtsi, Sharon Goldberg, Leonid Reyzin, Omar Sagga
Certifying RSA Public Keys with an Efficient NIZK. IACR Cryptol. ePrint Arch. 2018 (2018)
Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolinek, Michal Rybár
On the Memory-Hardness of Data-Independent Password-Hashing Functions. AsiaCCS (2018)
Craig Gentry, Adam O'Neill, Leonid Reyzin
A Unified Framework for Trapdoor-Permutation-Based Sequential Aggregate Signatures. IACR Cryptol. ePrint Arch. 2018 (2018)
Leonid Reyzin, Adam D. Smith, Sophia Yakoubov
Turning HATE Into LOVE: Homomorphic Ad Hoc Threshold Encryption for Scalable MPC. IACR Cryptol. ePrint Arch. 2018 (2018)
Ran Canetti, Yilei Chen, Leonid Reyzin, Ron D. Rothblum
Fiat-Shamir and Correlation Intractability from Strong KDM-Secure Encryption. EUROCRYPT (1) (2018)
Pierre-Alain Dupont, Julia Hesse, David Pointcheval, Leonid Reyzin, Sophia Yakoubov
Fuzzy Password-Authenticated Key Exchange. EUROCRYPT (3) (2018)
Dmytro Bogatov, George Kollios, Leonid Reyzin
A Comparative Evaluation of Order-Preserving and Order-Revealing Schemes and Protocols. IACR Cryptol. ePrint Arch. 2018 (2018)
Craig Gentry, Adam O'Neill, Leonid Reyzin
A Unified Framework for Trapdoor-Permutation-Based Sequential Aggregate Signatures. Public Key Cryptography (2) (2018)
Dimitrios Papadopoulos, Duane Wessels, Shumon Huque, Moni Naor, Jan Vcelák, Leonid Reyzin, Sharon Goldberg
Can NSEC5 be practical for DNSSEC deployments? IACR Cryptol. ePrint Arch. 2017 (2017)
Foteini Baldimtsi, Jan Camenisch, Maria Dubovitskaya, Anna Lysyanskaya, Leonid Reyzin, Kai Samelin, Sophia Yakoubov
Accumulators with Applications to Anonymity-Preserving Revocation. IACR Cryptol. ePrint Arch. 2017 (2017)
Leonid Reyzin, Dmitry Meshkov, Alexander Chepurnoy, Sasha Ivanov
Improving Authenticated Dynamic Dictionaries, with Applications to Cryptocurrencies. Financial Cryptography (2017)
Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro
Scrypt Is Maximally Memory-Hard. EUROCRYPT (3) (2017)
Hamza Abusalah, Joël Alwen, Bram Cohen, Danylo Khilko, Krzysztof Pietrzak, Leonid Reyzin
Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space. ASIACRYPT (2) (2017)
Hamza Abusalah, Joël Alwen, Bram Cohen, Danylo Khilko, Krzysztof Pietrzak, Leonid Reyzin
Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space. IACR Cryptol. ePrint Arch. 2017 (2017)
Foteini Baldimtsi, Jan Camenisch, Maria Dubovitskaya, Anna Lysyanskaya, Leonid Reyzin, Kai Samelin, Sophia Yakoubov
Accumulators with Applications to Anonymity-Preserving Revocation. EuroS&P (2017)
Pierre-Alain Dupont, Julia Hesse, David Pointcheval, Leonid Reyzin, Sophia Yakoubov
Fuzzy Authenticated Key Exchange. IACR Cryptol. ePrint Arch. 2017 (2017)
Leonid Reyzin, Sophia Yakoubov
Efficient Asynchronous Accumulators for Distributed PKI. SCN (2016)
Ran Canetti, Yilei Chen, Leonid Reyzin
On the Correlation Intractability of Obfuscated Pseudorandom Functions. TCC (A1) (2016)
Ran Canetti, Benjamin Fuller, Omer Paneth, Leonid Reyzin, Adam D. Smith
Reusable Fuzzy Extractors for Low-Entropy Distributions. EUROCRYPT (1) (2016)
Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro
Scrypt is Maximally Memory-Hard. IACR Cryptol. ePrint Arch. 2016 (2016)
Sharon Goldberg, Moni Naor, Dimitrios Papadopoulos, Leonid Reyzin
NSEC5 from Elliptic Curves: Provably Preventing DNSSEC Zone Enumeration with Shorter Responses. IACR Cryptol. ePrint Arch. 2016 (2016)
Benjamin Fuller, Leonid Reyzin, Adam D. Smith
When Are Fuzzy Extractors Possible? ASIACRYPT (1) (2016)
Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolínek, Michal Rybár
On the Memory-Hardness of Data-Independent Password-Hashing Functions. IACR Cryptol. ePrint Arch. 2016 (2016)
Leonid Reyzin, Dmitry Meshkov, Alexander Chepurnoy, Sasha Ivanov
Improving Authenticated Dynamic Dictionaries, with Applications to Cryptocurrencies. IACR Cryptol. ePrint Arch. 2016 (2016)
Ran Canetti, Yilei Chen, Leonid Reyzin
On the Correlation Intractability of Obfuscated Pseudorandom Functions. IACR Cryptol. ePrint Arch. 2015 (2015)
Leonid Reyzin, Sophia Yakoubov
Efficient Asynchronous Accumulators for Distributed PKI. IACR Cryptol. ePrint Arch. 2015 (2015)
Benjamin Fuller, Adam O'Neill, Leonid Reyzin
A Unified Approach to Deterministic Encryption: New Constructions and a Connection to Computational Entropy. J. Cryptol. 28 (3) (2015)
Sharon Goldberg, Moni Naor, Dimitrios Papadopoulos, Leonid Reyzin, Sachin Vasant, Asaf Ziv
NSEC5: Provably Preventing DNSSEC Zone Enumeration. NDSS (2015)
Ran Canetti, Benjamin Fuller, Omer Paneth, Leonid Reyzin
Key Derivation From Noisy Sources With More Errors Than Entropy. IACR Cryptol. ePrint Arch. 2014 (2014)
Benjamin Fuller, Adam D. Smith, Leonid Reyzin
Where are Fuzzy Extractors Possible? IACR Cryptol. ePrint Arch. 2014 (2014)
Kyle Brogle, Sharon Goldberg, Leonid Reyzin
Sequential aggregate signatures with lazy verification from trapdoor permutations. Inf. Comput. 239 (2014)
Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tromer, Vinod Vaikuntanathan
Protecting Circuits from Computationally Bounded and Noisy Leakage. SIAM J. Comput. 43 (5) (2014)
Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin
Privacy amplification with asymptotically optimal entropy loss. J. ACM 61 (5) (2014)
Sharon Goldberg, Moni Naor, Dimitrios Papadopoulos, Leonid Reyzin, Sachin Vasant, Asaf Ziv
NSEC5: Provably Preventing DNSSEC Zone Enumeration. IACR Cryptol. ePrint Arch. 2014 (2014)
Ethan Heilman, Danny Cooper, Leonid Reyzin, Sharon Goldberg
From the consent of the routed: improving the transparency of the RPKI. SIGCOMM (2014)
Divesh Aggarwal, Yevgeniy Dodis, Zahra Jafargholi, Eric Miles, Leonid Reyzin
Amplifying Privacy in Privacy Amplification. CRYPTO (2) (2014)
Benjamin Fuller, Xianrui Meng, Leonid Reyzin
Computational Fuzzy Extractors. IACR Cryptol. ePrint Arch. 2013 (2013)
Danny Cooper, Ethan Heilman, Kyle Brogle, Leonid Reyzin, Sharon Goldberg
On the risk of misbehaving RPKI authorities. HotNets (2013)
Benjamin Fuller, Xianrui Meng, Leonid Reyzin
Computational Fuzzy Extractors. ASIACRYPT (1) (2013)
Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
Mercurial Commitments with Applications to Zero-Knowledge Sets. J. Cryptol. 26 (2) (2013)
Divesh Aggarwal, Yevgeniy Dodis, Zahra Jafargholi, Eric Miles, Leonid Reyzin
Amplifying Privacy in Privacy Amplification. IACR Cryptol. ePrint Arch. 2013 (2013)
Yevgeniy Dodis, Bhavana Kanukurthi, Jonathan Katz, Leonid Reyzin, Adam D. Smith
Robust Fuzzy Extractors and Authenticated Key Agreement From Close Secrets. IEEE Trans. Inf. Theory 58 (9) (2012)
Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin
Privacy Amplification with Asymptotically Optimal Entropy Loss. IACR Cryptol. ePrint Arch. 2012 (2012)
Benjamin Fuller, Adam O'Neill, Leonid Reyzin
A Unified Approach to Deterministic Encryption: New Constructions and a Connection to Computational Entropy. TCC (2012)
Benjamin Fuller, Adam O'Neill, Leonid Reyzin
A Unified Approach to Deterministic Encryption: New Constructions and a Connection to Computational Entropy. IACR Cryptol. ePrint Arch. 2012 (2012)
Kyle Brogle, Sharon Goldberg, Leonid Reyzin
Sequential Aggregate Signatures with Lazy Verification from Trapdoor Permutations - (Extended Abstract). ASIACRYPT (2012)
Benjamin Fuller, Leonid Reyzin
Computational Entropy and Information Leakage. IACR Cryptol. ePrint Arch. 2012 (2012)
Kyle Brogle, Sharon Goldberg, Leonid Reyzin
Sequential Aggregate Signatures with Lazy Verification from Trapdoor Permutations. IACR Cryptol. ePrint Arch. 2011 (2011)
Leonid Reyzin
Some Notions of Entropy for Cryptography - (Invited Talk). ICITS (2011)
Yevgeniy Dodis, Bhavana Kanukurthi, Jonathan Katz, Leonid Reyzin, Adam D. Smith
Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets. IACR Cryptol. ePrint Arch. 2010 (2010)
Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tromer, Vinod Vaikuntanathan
Protecting Circuits from Leakage: the Computationally-Bounded and Noisy Cases. EUROCRYPT (2010)
Feifei Li, Marios Hadjieleftheriou, George Kollios, Leonid Reyzin
Authenticated Index Structures for Aggregation Queries. ACM Trans. Inf. Syst. Secur. 13 (4) (2010)
Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin
Privacy amplification with asymptotically optimal entropy loss. STOC (2010)
Bhavana Kanukurthi, Leonid Reyzin
Key Agreement from Close Secrets over Unsecured Channels. EUROCRYPT (2009)
Sebastian Faust, Leonid Reyzin, Eran Tromer
Protecting Circuits from Computationally-Bounded Leakage. IACR Cryptol. ePrint Arch. 2009 (2009)
Yevgeniy Dodis, Leonid Reyzin, Ronald L. Rivest, Emily Shen
Indifferentiability of Permutation-Based Compression Functions and Tree-Based Modes of Operation, with Applications to MD6. FSE (2009)
Nenad Dedic, Gene Itkis, Leonid Reyzin, Scott Russell
Upper and Lower Bounds on Black-Box Steganography. J. Cryptol. 22 (3) (2009)
Bhavana Kanukurthi, Leonid Reyzin
An Improved Robust Fuzzy Extractor. SCN (2008)
Bhavana Kanukurthi, Leonid Reyzin
An Improved Robust Fuzzy Extractor. IACR Cryptol. ePrint Arch. 2008 (2008)
Bhavana Kanukurthi, Leonid Reyzin
An Improved Robust Fuzzy Extractor CoRR (2008)
Nenad Dedic, Danny Harnik, Leonid Reyzin
Saving Private Randomness in One-Way Functions and Pseudorandom Generators. TCC (2008)
Bhavana Kanukurthi, Leonid Reyzin
Key Agreement from Close Secrets over Unsecured Channels. IACR Cryptol. ePrint Arch. 2008 (2008)
Nenad Dedic, Gene Itkis, Leonid Reyzin, Scott Russell
Upper and Lower Bounds on Black-Box Steganography CoRR (2008)
Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. SIAM J. Comput. 38 (1) (2008)
Nenad Dedic, Danny Harnik, Leonid Reyzin
Saving Private Randomness in One-Way Functions and Pseudorandom Generators. IACR Cryptol. ePrint Arch. 2007 (2007)
Chun-Yuan Hsiao, Chi-Jen Lu, Leonid Reyzin
Conditional Computational Entropy, or Toward Separating Pseudoentropy from Compressibility. EUROCRYPT (2007)
Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam D. Smith
Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets. CRYPTO (2006)
Feifei Li, Marios Hadjieleftheriou, George Kollios, Leonid Reyzin
Dynamic authenticated index structures for outsourced databases. SIGMOD Conference (2006)
Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data CoRR (2006)
Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin
Mercurial Commitments with Applications to Zero-Knowledge Sets. EUROCRYPT (2005)
Nenad Dedic, Gene Itkis, Leonid Reyzin, Scott Russell
Upper and Lower Bounds on Black-Box Steganography. TCC (2005)
Nenad Dedic, Gene Itkis, Leonid Reyzin, Scott Russell
Upper and Lower Bounds on Black-Box Steganography. IACR Cryptol. ePrint Arch. 2004 (2004)
Yevgeniy Dodis, Leonid Reyzin, Adam D. Smith
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data. EUROCRYPT (2004)
Anna Lysyanskaya, Silvio Micali, Leonid Reyzin, Hovav Shacham
Sequential Aggregate Signatures from Trapdoor Permutations. EUROCRYPT (2004)
Silvio Micali, Leonid Reyzin
Physically Observable Cryptography (Extended Abstract). TCC (2004)
Chun-Yuan Hsiao, Leonid Reyzin
Finding Collisions on a Public Road, or Do Secure Hash Functions Need Secret Coins? CRYPTO (2004)
Silvio Micali, Leonid Reyzin
Physically Observable Cryptography. IACR Cryptol. ePrint Arch. 2003 (2003)
Anna Lysyanskaya, Silvio Micali, Leonid Reyzin, Hovav Shacham
Sequential Aggregate Signatures from Trapdoor Permutations. IACR Cryptol. ePrint Arch. 2003 (2003)
Yevgeniy Dodis, Leonid Reyzin
Breaking and Repairing Optimistic Fair Exchange from PODC 2003. IACR Cryptol. ePrint Arch. 2003 (2003)

Leonid Reyzin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Leonid Reyzin