Alex Lombardi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Post-quantum zero knowledge, revisited or: how to do quantum rewinding undetectably	2025-08-15	Paper
Cryptographic hashing from strong one-way functions (or: one-way product functions and their applications)	2025-08-12	Paper
Boosting batch arguments and RAM delegation	2024-05-08	Paper
Quantum advantage from any non-local game	2024-05-08	Paper
scientific article; zbMATH DE number 7829334 (Why is no real title available?)	2024-04-09	Paper
SNARGs for monotone policy batch NP Advances in Cryptology – CRYPTO 2023	2024-02-02	Paper
SNARGs and PPAD hardness from the decisional Diffie-Hellman assumption Advances in Cryptology – EUROCRYPT 2023	2023-12-08	Paper
Fiat–Shamir via list-recoverable codes (or: parallel repetition of GMW is not zero-knowledge) Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Post-quantum insecurity from LWE Theory of Cryptography	2023-08-14	Paper
PPAD is as hard as LWE and iterated squaring Theory of Cryptography	2023-08-14	Paper
Succinct classical verification of quantum computation Advances in Cryptology – CRYPTO 2022	2023-06-28	Paper
Succinct classical verification of quantum computation Advances in Cryptology – CRYPTO 2022	2023-06-28	Paper
Fiat-Shamir for repeated squaring with applications to PPAD-hardness and VDFs	2022-12-07	Paper
Does Fiat-Shamir require a cryptographic hash function?	2022-05-18	Paper
Statistical ZAPR arguments from bilinear maps	2021-12-01	Paper
Lattice trapdoors and IBE from middle-product LWE	2020-04-30	Paper
New constructions of reusable designated-verifier NIZKs	2020-03-09	Paper
Fiat-Shamir: from practice to theory Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Succinct garbling schemes from functional encryption through a local simulation paradigm	2018-12-06	Paper
Anonymous IBE, leakage resilience and circular security from new assumptions	2018-07-09	Paper
Limits on the locality of pseudorandom generators and applications to indistinguishability obfuscation	2018-01-19	Paper
Distinguishing extension numbers for \mathbf R^n and S^n	2014-08-25	Paper

Research outcomes over time

This page was built for person: Alex Lombardi