Alex Lombardi

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 54

Top Topics

Quantum Computation

Top Venues

IACR Cryptol. ePrint Arch.

Publications

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