Alex Lombardi

62 papers A* 10A 1Journal 37Unranked 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
SNARGs for NP and Non-Signaling PCPs, Revisited.
IACR Cryptol. ePrint Arch.
Lalita Devadas, Samuel B. Hopkins, Yael Tauman Kalai, Pravesh K. Kothari, Alex Lombardi, Surya Mathialagan
2025 A* conf
Cryptography Meets Worst-case Complexity: Optimal Security and More From iO and Worst-case Assumptions.
FOCS
Rahul Ilango, Alex Lombardi
2025 J jnl
Cryptography meets worst-case complexity: Optimal security and more from iO and worst-case assumptions.
Electron. Colloquium Comput. Complex.
Rahul Ilango, Alex Lombardi
2025 J jnl
Cryptography meets worst-case complexity: Optimal security and more from iO and worst-case assumptions.
IACR Cryptol. ePrint Arch.
Rahul Ilango, Alex Lombardi
2025 J jnl
Strong random unitaries and fast scrambling.
CoRR
Thomas Schuster, Fermi Ma, Alex Lombardi, Fernando Brandao, Hsin-Yuan Huang
2025 A* conf
Universal SNARGs for NP from Proofs of Correctness.
STOC
Zhengzhong Jin, Yael Tauman Kalai, Alex Lombardi, Surya Mathialagan
2024 A* conf
A One-Query Lower Bound for Unitary Synthesis and Breaking Quantum Cryptography.
STOC
Alex Lombardi, Fermi Ma, John Wright
2024 A* conf
SNARGs under LWE via Propositional Proofs.
STOC
Zhengzhong Jin, Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan
2024 J jnl
SNARGs under LWE via Propositional Proofs.
IACR Cryptol. ePrint Arch.
Zhengzhong Jin, Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan
2024 J jnl
Universal SNARGs for NP from Proofs of Correctness.
IACR Cryptol. ePrint Arch.
Zhengzhong Jin, Yael Tauman Kalai, Alex Lombardi, Surya Mathialagan
2023 J jnl
A one-query lower bound for unitary synthesis and breaking quantum cryptography.
CoRR
Alex Lombardi, Fermi Ma, John Wright
2023 J jnl
A one-query lower bound for unitary synthesis and breaking quantum cryptography.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Fermi Ma, John Wright
2023 A* conf
Boosting Batch Arguments and RAM Delegation.
STOC
Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs
2023 A* conf
Quantum Advantage from Any Non-local Game.
STOC
Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
2023 — conf
SNARGs and PPAD Hardness from the Decisional Diffie-Hellman Assumption.
EUROCRYPT (2)
Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan
2023 — conf
SNARGs for Monotone Policy Batch NP.
CRYPTO (2)
Zvika Brakerski, Maya Farber Brodsky, Yael Tauman Kalai, Alex Lombardi, Omer Paneth
2023 J jnl
SNARGs for Monotone Policy Batch NP.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Maya Farber Brodsky, Yael Tauman Kalai, Alex Lombardi, Omer Paneth
2022 J jnl
Boosting Batch Arguments and RAM Delegation.
IACR Cryptol. ePrint Arch.
Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs
2022 A conf
Correlation-Intractable Hash Functions via Shift-Hiding.
ITCS
Alex Lombardi, Vinod Vaikuntanathan
2022 — conf
PPAD is as Hard as LWE and Iterated Squaring.
TCC (2)
Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
2022 J jnl
PPAD is as Hard as LWE and Iterated Squaring.
IACR Cryptol. ePrint Arch.
Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
2022 J jnl
Post-Quantum Insecurity from LWE.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Ethan Mook, Willy Quach, Daniel Wichs
2022 A* conf
Post-Quantum Zero Knowledge, Revisited or: How to Do Quantum Rewinding Undetectably.
FOCS
Alex Lombardi, Fermi Ma, Nicholas Spooner
2022 — conf
Post-quantum Insecurity from LWE.
TCC (1)
Alex Lombardi, Ethan Mook, Willy Quach, Daniel Wichs
2022 — —
Provable Instantiations of Correlation Intractability and the Fiat-Shamir Heuristic
Alex Lombardi
2022 J jnl
Quantum Advantage from Any Non-Local Game.
CoRR
Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
2022 J jnl
Quantum Advantage from Any Non-Local Game.
IACR Cryptol. ePrint Arch.
Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan, Lisa Yang
2022 J jnl
SNARGs and PPAD Hardness from the Decisional Diffie-Hellman Assumption.
IACR Cryptol. ePrint Arch.
Yael Tauman Kalai, Alex Lombardi, Vinod Vaikuntanathan
2022 — conf
Succinct Classical Verification of Quantum Computation.
CRYPTO (2)
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
2022 J jnl
Succinct Classical Verification of Quantum Computation.
CoRR
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
2022 J jnl
Succinct Classical Verification of Quantum Computation.
IACR Cryptol. ePrint Arch.
James Bartusek, Yael Tauman Kalai, Alex Lombardi, Fermi Ma, Giulio Malavolta, Vinod Vaikuntanathan, Thomas Vidick, Lisa Yang
2021 — conf
Does Fiat-Shamir Require a Cryptographic Hash Function?
CRYPTO (4)
Yilei Chen, Alex Lombardi, Fermi Ma, Willy Quach
2021 J jnl
Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge).
Electron. Colloquium Comput. Complex.
Justin Holmgren, Alex Lombardi, Ron Rothblum
2021 J jnl
Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge).
IACR Cryptol. ePrint Arch.
Justin Holmgren, Alex Lombardi, Ron D. Rothblum
2021 A* conf
Fiat-Shamir via list-recoverable codes (or: parallel repetition of GMW is not zero-knowledge).
STOC
Justin Holmgren, Alex Lombardi, Ron D. Rothblum
2021 J jnl
Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably).
CoRR
Alex Lombardi, Fermi Ma, Nicholas Spooner
2021 J jnl
Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably).
Electron. Colloquium Comput. Complex.
Alex Lombardi, Fermi Ma, Nicholas Spooner
2021 J jnl
Post-Quantum Zero Knowledge, Revisited (or: How to do Quantum Rewinding Undetectably).
IACR Cryptol. ePrint Arch.
Alex Lombardi, Fermi Ma, Nicholas Spooner
2020 J jnl
Does Fiat-Shamir Require a Cryptographic Hash Function?
IACR Cryptol. ePrint Arch.
Yilei Chen, Alex Lombardi, Fermi Ma, Willy Quach
2020 — conf
Fiat-Shamir for Repeated Squaring with Applications to PPAD-Hardness and VDFs.
CRYPTO (3)
Alex Lombardi, Vinod Vaikuntanathan
2020 J jnl
Fiat-Shamir for Repeated Squaring with Applications to PPAD-Hardness and VDFs.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Vinod Vaikuntanathan
2020 J jnl
Multi-Input Correlation-Intractable Hash Functions via Shift-Hiding.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Vinod Vaikuntanathan
2020 — conf
Statistical ZAPR Arguments from Bilinear Maps.
EUROCRYPT (3)
Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs
2020 J jnl
Statistical ZAPR Arguments from Bilinear Maps.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs
2019 J jnl
2-Message Publicly Verifiable WI from (Subexponential) LWE.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs
2019 J jnl
A Note on Key Agreement and Non-Interactive Commitments.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Luke Schaeffer
2019 A* conf
Fiat-Shamir: from practice to theory.
STOC
Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum, Daniel Wichs
2019 — conf
Lattice Trapdoors and IBE from Middle-Product LWE.
TCC (1)
Alex Lombardi, Vinod Vaikuntanathan, Thuy-Duong Vuong
2019 J jnl
Lattice Trapdoors and IBE from Middle-Product LWE.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Vinod Vaikuntanathan, Thuy-Duong Vuong
2019 — conf
New Constructions of Reusable Designated-Verifier NIZKs.
CRYPTO (3)
Alex Lombardi, Willy Quach, Ron D. Rothblum, Daniel Wichs, David J. Wu
2019 J jnl
New Constructions of Reusable Designated-Verifier NIZKs.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Willy Quach, Ron D. Rothblum, Daniel Wichs, David J. Wu
2018 — conf
Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions.
EUROCRYPT (1)
Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
2018 J jnl
Cryptographic Hashing From Strong One-Way Functions.
IACR Cryptol. ePrint Arch.
Justin Holmgren, Alex Lombardi
2018 A* conf
Cryptographic Hashing from Strong One-Way Functions (Or: One-Way Product Functions and Their Applications).
FOCS
Justin Holmgren, Alex Lombardi
2018 J jnl
Fiat-Shamir From Simpler Assumptions.
IACR Cryptol. ePrint Arch.
Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum
2018 J jnl
Non-Interactive Zero Knowledge and Correlation Intractability from Circular-Secure FHE.
IACR Cryptol. ePrint Arch.
Ran Canetti, Alex Lombardi, Daniel Wichs
2018 — conf
Succinct Garbling Schemes from Functional Encryption Through a Local Simulation Paradigm.
TCC (2)
Prabhanjan Ananth, Alex Lombardi
2018 J jnl
Succinct Garbling Schemes from Functional Encryption through a Local Simulation Paradigm.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Alex Lombardi
2017 J jnl
Anonymous IBE, Leakage Resilience and Circular Security from New Assumptions.
IACR Cryptol. ePrint Arch.
Zvika Brakerski, Alex Lombardi, Gil Segev, Vinod Vaikuntanathan
2017 — conf
Limits on the Locality of Pseudorandom Generators and Applications to Indistinguishability Obfuscation.
TCC (1)
Alex Lombardi, Vinod Vaikuntanathan
2017 J jnl
Minimizing the Complexity of Goldreich's Pseudorandom Generator.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Vinod Vaikuntanathan
2017 J jnl
On the Non-Existence of Blockwise 2-Local PRGs with Applications to Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Alex Lombardi, Vinod Vaikuntanathan