Follow
Alex Lombardi
Alex Lombardi
Verified email at princeton.edu - Homepage
Title
Cited by
Cited by
Year
Fiat-Shamir: from practice to theory
R Canetti, Y Chen, J Holmgren, A Lombardi, GN Rothblum, RD Rothblum, ...
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
1932019
Anonymous IBE, leakage resilience and circular security from new assumptions
Z Brakerski, A Lombardi, G Segev, V Vaikuntanathan
Annual International Conference on the Theory and Applications of …, 2018
1272018
Cryptographic hashing from strong one-way functions (or: One-way product functions and their applications)
J Holmgren, A Lombardi
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
832018
Fiat-Shamir From Simpler Assumptions.
R Canetti, Y Chen, J Holmgren, A Lombardi, GN Rothblum, RD Rothblum
IACR Cryptology ePrint Archive 2018, 1004, 2018
652018
Fiat-Shamir for repeated squaring with applications to PPAD-hardness and VDFs
A Lombardi, V Vaikuntanathan
Annual International Cryptology Conference, 632-651, 2020
422020
Does Fiat-Shamir Require a Cryptographic Hash Function?
Y Chen, A Lombardi, F Ma, W Quach
Annual International Cryptology Conference, 2021
402021
New constructions of reusable designated-verifier NIZKs
A Lombardi, W Quach, RD Rothblum, D Wichs, DJ Wu
Annual International Cryptology Conference, 670-700, 2019
402019
Limits on the locality of pseudorandom generators and applications to indistinguishability obfuscation
A Lombardi, V Vaikuntanathan
Theory of Cryptography Conference, 119-137, 2017
40*2017
Boosting batch arguments and ram delegation
Y Kalai, A Lombardi, V Vaikuntanathan, D Wichs
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1545-1552, 2023
392023
Fiat–Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge)
J Holmgren, A Lombardi, RD Rothblum
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
382021
Fiat-Shamir: from practice to theory, part II (NIZK and correlation intractability from circular-secure FHE)
R Canetti, A Lombardi, D Wichs
IACR Cryptology ePrint Archive 2018: 1248, 2018
35*2018
Post-quantum zero knowledge, revisited (or: How to do quantum rewinding undetectably)
A Lombardi, F Ma, N Spooner
FOCS 2022, 2021
342021
A Note on Key Agreement and Non-Interactive Commitments.
A Lombardi, L Schaeffer
IACR Cryptology ePrint Archive 2019, 279, 2019
302019
Quantum Advantage from Any Non-Local Game
YT Kalai, A Lombardi, V Vaikuntanathan, L Yang
STOC 2023, 2022
272022
Succinct garbling schemes from functional encryption through a local simulation paradigm
P Ananth, A Lombardi
Theory of Cryptography: 16th International Conference, TCC 2018, Panaji …, 2018
252018
Statistical ZAPR arguments from bilinear maps
A Lombardi, V Vaikuntanathan, D Wichs
Annual International Conference on the Theory and Applications of …, 2020
182020
SNARGs for Monotone Policy Batch NP
Z Brakerski, MF Brodsky, YT Kalai, A Lombardi, O Paneth
Annual International Cryptology Conference, 252-283, 2023
172023
A one-query lower bound for unitary synthesis and breaking quantum cryptography
A Lombardi, F Ma, J Wright
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 979-990, 2024
162024
SNARGs and PPAD Hardness from the Decisional Diffie-Hellman Assumption
YT Kalai, A Lombardi, V Vaikuntanathan
Annual International Conference on the Theory and Applications of …, 2023
142023
PPAD is as Hard as LWE and Iterated Squaring
N Bitansky, AR Choudhuri, J Holmgren, C Kamath, A Lombardi, O Paneth, ...
Theory of Cryptography Conference, 593-622, 2022
122022
The system can't perform the operation now. Try again later.
Articles 1–20