Paul Lou

According to our database, Paul Lou authored at least 15 papers between 2017 and 2026.

Collaborative distances:

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

2026

Expanders Meet Reed-Muller: Easy Instances of Noisy k-XOR.

Jaroslaw Blasiok, Paul Lou, Alon Rosen, Madhu Sudan

CoRR, April, 2026

Quantum Advantage via Solving Multivariate Polynomials.

Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Post-quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN.

Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai, Neekon Vafa

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

Fully Anonymous Secret Sharing.

Allison Bishop, Matthew Green, Yuval Ishai, Abhishek Jain, Paul Lou

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

Relinearization Attack On LPN Over Large Fields.

Paul Lou, Amit Sahai, Varun Sivashankar

Comput. J., 2024

Witness Semantic Security.

Paul Lou, Nathan Manohar, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

2023

Hard Languages in $\mathsf{NP} \cap \mathsf{coNP}$ and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2023

Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

Electron. Colloquium Comput. Complex., 2023

Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-quantum i풪.

Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

Computational Wiretap Coding from Indistinguishability Obfuscation.

Yuval Ishai, Aayush Jain, Paul Lou, Amit Sahai, Mark Zhandry

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Beyond the Csiszár-Korner Bound: Best-Possible Wiretap Coding via Obfuscation.

Yuval Ishai, Alexis Korb, Paul Lou, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head".

Riddhi Ghosal, Paul Lou, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2022, 2022

2021

A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers.

Aayush Jain, Alexis Korb, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2021

2017

Post-quantum RSA.

Daniel J. Bernstein, Nadia Heninger, Paul Lou, Luke Valenta

Proceedings of the Post-Quantum Cryptography - 8th International Workshop, 2017