Leonid Reyzin

According to our database, Leonid Reyzin authored at least 84 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Committing AVID with Partial Retrieval and Optimal Storage.

Nicolas Alhaddad, Leonid Reyzin, Mayank Varia

IACR Cryptol. ePrint Arch., 2024

2023

Verifiable Random Functions (VRFs).

Sharon Goldberg, Leonid Reyzin, Dimitrios Papadopoulos, Jan Vcelák

RFC, August, 2023

Proofs of Space with Maximal Hardness.

Leonid Reyzin

IACR Cryptol. ePrint Arch., 2023

Approximate Lower Bound Arguments.

Pyrros Chaidos, Aggelos Kiayias, Leonid Reyzin, Anatoliy Zinovyev

IACR Cryptol. ePrint Arch., 2023

2022

Aardvark: An Asynchronous Authenticated Dictionary with Applications to Account-based Cryptocurrencies.

Derek Leung, Yossi Gilad, Sergey Gorbunov, Leonid Reyzin, Nickolai Zeldovich

Proceedings of the 31st USENIX Security Symposium, 2022

2021

Reusable Fuzzy Extractors for Low-Entropy Distributions.

Ran Canetti, Benjamin Fuller, Omer Paneth, Leonid Reyzin, Adam D. Smith

J. Cryptol., 2021

Turning HATE into LOVE: Compact Homomorphic Ad Hoc Threshold Encryption for Scalable MPC.

Leonid Reyzin, Adam D. Smith, Sophia Yakoubov

Proceedings of the Cyber Security Cryptography and Machine Learning, 2021

2020

When Are Fuzzy Extractors Possible?

Benjamin Fuller, Leonid Reyzin, Adam D. Smith

IEEE Trans. Inf. Theory, 2020

Compact Certificates of Collective Knowledge.

Silvio Micali, Leonid Reyzin, Georgios Vlachos, Riad S. Wahby, Nickolai Zeldovich

IACR Cryptol. ePrint Arch., 2020

Aardvark: A Concurrent Authenticated Dictionary with Short Proofs.

Derek Leung, Yossi Gilad, Sergey Gorbunov, Leonid Reyzin, Nickolai Zeldovich

IACR Cryptol. ePrint Arch., 2020

Pointproofs: Aggregating Proofs for Multiple Vector Commitments.

Sergey Gorbunov, Leonid Reyzin, Hoeteck Wee, Zhenfei Zhang

IACR Cryptol. ePrint Arch., 2020

Can a Blockchain Keep a Secret?

Fabrice Benhamouda, Craig Gentry, Sergey Gorbunov, Shai Halevi, Hugo Krawczyk, Chengyu Lin, Tal Rabin, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2020

Can a Public Blockchain Keep a Secret?

Fabrice Benhamouda, Craig Gentry, Sergey Gorbunov, Shai Halevi, Hugo Krawczyk, Chengyu Lin, Tal Rabin, Leonid Reyzin

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

2019

A Comparative Evaluation of Order-Revealing Encryption Schemes and Secure Range-Query Protocols.

Dmytro Bogatov, George Kollios, Leonid Reyzin

Proc. VLDB Endow., 2019

A Survey of Leakage-Resilient Cryptography.

Yael Tauman Kalai, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2019

Efficient Noninteractive Certification of RSA Moduli and Beyond.

Sharon Goldberg, Leonid Reyzin, Omar Sagga, Foteini Baldimtsi

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

A survey of leakage-resilient cryptography.

Yael Tauman Kalai, Leonid Reyzin

Proceedings of the Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali, 2019

2018

Turning HATE Into LOVE: Homomorphic Ad Hoc Threshold Encryption for Scalable MPC.

Leonid Reyzin, Adam D. Smith, Sophia Yakoubov

IACR Cryptol. ePrint Arch., 2018

A Unified Framework for Trapdoor-Permutation-Based Sequential Aggregate Signatures.

Craig Gentry, Adam O'Neill, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2018

Fiat-Shamir and Correlation Intractability from Strong KDM-Secure Encryption.

Ran Canetti, Yilei Chen, Leonid Reyzin, Ron D. Rothblum

IACR Cryptol. ePrint Arch., 2018

A Comparative Evaluation of Order-Preserving and Order-Revealing Schemes and Protocols.

Dmytro Bogatov, George Kollios, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2018

Certifying RSA Public Keys with an Efficient NIZK.

Foteini Baldimtsi, Sharon Goldberg, Leonid Reyzin, Omar Sagga

IACR Cryptol. ePrint Arch., 2018

Fuzzy Password-Authenticated Key Exchange.

Pierre-Alain Dupont, Julia Hesse, David Pointcheval, Leonid Reyzin, Sophia Yakoubov

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

2017

Can NSEC5 be practical for DNSSEC deployments?

Dimitrios Papadopoulos, Duane Wessels, Shumon Huque, Moni Naor, Jan Vcelák, Leonid Reyzin, Sharon Goldberg

IACR Cryptol. ePrint Arch., 2017

Fuzzy Authenticated Key Exchange.

Pierre-Alain Dupont, Julia Hesse, David Pointcheval, Leonid Reyzin, Sophia Yakoubov

IACR Cryptol. ePrint Arch., 2017

Accumulators with Applications to Anonymity-Preserving Revocation.

Foteini Baldimtsi, Jan Camenisch, Maria Dubovitskaya, Anna Lysyanskaya, Leonid Reyzin, Kai Samelin, Sophia Yakoubov

IACR Cryptol. ePrint Arch., 2017

Beyond Hellman's Time-Memory Trade-Offs with Applications to Proofs of Space.

Hamza Abusalah, Joël Alwen, Bram Cohen, Danylo Khilko, Krzysztof Pietrzak, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2017

2016

Improving Authenticated Dynamic Dictionaries, with Applications to Cryptocurrencies.

Leonid Reyzin, Dmitry Meshkov, Alexander Chepurnoy, Sasha Ivanov

IACR Cryptol. ePrint Arch., 2016

NSEC5 from Elliptic Curves: Provably Preventing DNSSEC Zone Enumeration with Shorter Responses.

Sharon Goldberg, Moni Naor, Dimitrios Papadopoulos, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2016

On the Memory-Hardness of Data-Independent Password-Hashing Functions.

Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolínek, Michal Rybár

IACR Cryptol. ePrint Arch., 2016

Scrypt is Maximally Memory-Hard.

Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

2015

A Unified Approach to Deterministic Encryption: New Constructions and a Connection to Computational Entropy.

Benjamin Fuller, Adam O'Neill, Leonid Reyzin

J. Cryptol., 2015

Efficient Asynchronous Accumulators for Distributed PKI.

Leonid Reyzin, Sophia Yakoubov

IACR Cryptol. ePrint Arch., 2015

On the Correlation Intractability of Obfuscated Pseudorandom Functions.

Ran Canetti, Yilei Chen, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2015

2014

Protecting Circuits from Computationally Bounded and Noisy Leakage.

Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tromer, Vinod Vaikuntanathan

SIAM J. Comput., 2014

Privacy amplification with asymptotically optimal entropy loss.

Nishanth Chandran, Bhavana Kanukurthi, Rafail Ostrovsky, Leonid Reyzin

J. ACM, 2014

NSEC5: Provably Preventing DNSSEC Zone Enumeration.

Sharon Goldberg, Moni Naor, Dimitrios Papadopoulos, Leonid Reyzin, Sachin Vasant, Asaf Ziv

IACR Cryptol. ePrint Arch., 2014

Where are Fuzzy Extractors Possible?

Benjamin Fuller, Adam D. Smith, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2014

Key Derivation From Noisy Sources With More Errors Than Entropy.

Ran Canetti, Benjamin Fuller, Omer Paneth, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2014

From the consent of the routed: improving the transparency of the RPKI.

Ethan Heilman, Danny Cooper, Leonid Reyzin, Sharon Goldberg

Proceedings of the ACM SIGCOMM 2014 Conference, 2014

2013

Mercurial Commitments with Applications to Zero-Knowledge Sets.

Melissa Chase, Alexander Healy, Anna Lysyanskaya, Tal Malkin, Leonid Reyzin

J. Cryptol., 2013

Computational Fuzzy Extractors.

Benjamin Fuller, Xianrui Meng, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2013

Amplifying Privacy in Privacy Amplification.

Divesh Aggarwal, Yevgeniy Dodis, Zahra Jafargholi, Eric Miles, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2013

On the risk of misbehaving RPKI authorities.

Danny Cooper, Ethan Heilman, Kyle Brogle, Leonid Reyzin, Sharon Goldberg

Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks, 2013

2012

Robust Fuzzy Extractors and Authenticated Key Agreement From Close Secrets.

Yevgeniy Dodis, Bhavana Kanukurthi, Jonathan Katz, Leonid Reyzin, Adam D. Smith

IEEE Trans. Inf. Theory, 2012

Computational Entropy and Information Leakage.

Benjamin Fuller, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2012

Sequential Aggregate Signatures with Lazy Verification from Trapdoor Permutations - (Extended Abstract).

Kyle Brogle, Sharon Goldberg, Leonid Reyzin

Proceedings of the Advances in Cryptology - ASIACRYPT 2012, 2012

2011

Sequential Aggregate Signatures with Lazy Verification from Trapdoor Permutations.

Kyle Brogle, Sharon Goldberg, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2011

Some Notions of Entropy for Cryptography - (Invited Talk).

Leonid Reyzin

Proceedings of the Information Theoretic Security - 5th International Conference, 2011

2010

Authenticated Index Structures for Aggregation Queries.

Feifei Li, Marios Hadjieleftheriou, George Kollios, Leonid Reyzin

ACM Trans. Inf. Syst. Secur., 2010

Protecting Circuits from Leakage: the Computationally-Bounded and Noisy Cases.

Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tromer, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30, 2010

2009

Upper and Lower Bounds on Black-Box Steganography.

Nenad Dedic, Gene Itkis, Leonid Reyzin, Scott Russell

J. Cryptol., 2009

Protecting Circuits from Computationally-Bounded Leakage.

Sebastian Faust, Leonid Reyzin, Eran Tromer

IACR Cryptol. ePrint Arch., 2009

Indifferentiability of Permutation-Based Compression Functions and Tree-Based Modes of Operation, with Applications to MD6.

Yevgeniy Dodis, Leonid Reyzin, Ronald L. Rivest, Emily Shen

Proceedings of the Fast Software Encryption, 16th International Workshop, 2009

2008

Authenticated Index Structures for Outsourced Databases.

Feifei Li, Marios Hadjieleftheriou, George Kollios, Leonid Reyzin

Proceedings of the Handbook of Database Security - Applications and Trends, 2008

Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data.

Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin, Adam D. Smith

SIAM J. Comput., 2008

Key Agreement from Close Secrets over Unsecured Channels.

Bhavana Kanukurthi, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2008

An Improved Robust Fuzzy Extractor.

Bhavana Kanukurthi, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2008

2007

Saving Private Randomness in One-Way Functions and Pseudorandom Generators.

Nenad Dedic, Danny Harnik, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2007

Conditional Computational Entropy, or Toward Separating Pseudoentropy from Compressibility.

Chun-Yuan Hsiao, Chi-Jen Lu, Leonid Reyzin

Proceedings of the Advances in Cryptology, 2007

2006

Dynamic authenticated index structures for outsourced databases.

Feifei Li, Marios Hadjieleftheriou, George Kollios, Leonid Reyzin

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets.

Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam D. Smith

Proceedings of the Advances in Cryptology, 2006

2004

Physically Observable Cryptography (Extended Abstract).

Silvio Micali, Leonid Reyzin

Proceedings of the Theory of Cryptography, First Theory of Cryptography Conference, 2004

Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data.

Yevgeniy Dodis, Leonid Reyzin, Adam D. Smith

Proceedings of the Advances in Cryptology, 2004

Finding Collisions on a Public Road, or Do Secure Hash Functions Need Secret Coins?

Chun-Yuan Hsiao, Leonid Reyzin

Proceedings of the Advances in Cryptology, 2004

2003

Simple Stateless Steganography.

Leonid Reyzin, Scott Russell

IACR Cryptol. ePrint Arch., 2003

Physically Observable Cryptography.

Silvio Micali, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2003

Sequential Aggregate Signatures from Trapdoor Permutations.

Anna Lysyanskaya, Silvio Micali, Leonid Reyzin, Hovav Shacham

IACR Cryptol. ePrint Arch., 2003

Breaking and Repairing Optimistic Fair Exchange from PODC 2003.

Yevgeniy Dodis, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2003

2002

Improving the Exact Security of Digital Signature Schemes.

Silvio Micali, Leonid Reyzin

J. Cryptol., 2002

Better than BiBa: Short One-time Signatures with Fast Signing and Verifying.

Leonid Reyzin, Natan Reyzin

IACR Cryptol. ePrint Arch., 2002

Forward-Secure Signatures with Fast Key Update.

Anton Kozlov, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2002

SiBIR: Signer-Base Intrusion-Resilient Signatures.

Gene Itkis, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2002

On the Power of Claw-Free Permutations.

Yevgeniy Dodis, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2002

An Improved Pseudorandom Generator Based on Hardness of Factoring.

Nenad Dedic, Leonid Reyzin, Salil P. Vadhan

IACR Cryptol. ePrint Arch., 2002

2001

Zero-knowledge with public keys.

Leonid Reyzin

PhD thesis, 2001

Forward-Secure Signatures with Optimal Signing and Verifying.

Gene Itkis, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2001

Min-round Resettable Zero-Knowledge in the Public-Key Model.

Silvio Micali, Leonid Reyzin

Proceedings of the Advances in Cryptology, 2001

Soundness in the Public-Key Model.

Silvio Micali, Leonid Reyzin

Proceedings of the Advances in Cryptology, 2001

Accountable-subgroup multisignatures: extended abstract.

Silvio Micali, Kazuo Ohta, Leonid Reyzin

Proceedings of the CCS 2001, 2001

Mutually Independent Commitments.

Moses D. Liskov, Anna Lysyanskaya, Silvio Micali, Leonid Reyzin, Adam D. Smith

Proceedings of the Advances in Cryptology, 2001

2000

A New Forward-Secure Digital Signature Scheme.

Michel Abdalla, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2000

On the Round Security of Symmetric-Key Cryptographic Primitives.

Zulfikar Ramzan, Leonid Reyzin

Proceedings of the Advances in Cryptology, 2000

1999

Improving the Exact Security of Fiat-Shamir Signature Schemes.

Silvio Micali, Leonid Reyzin

Proceedings of the Secure Networking - CQRE (Secure) '99, International Exhibition and Congress Düsseldorf, Germany, November 30, 1999