Since October 2024, I'm a postdoctoral researcher in Quantum Information team of Sorbonne University working with Alex Grilo.
Before that, I received my PhD in computer science from École Normale Supérieure de Lyon under the supervision of Damien Stehlé and Gilles Villard .
I received my Master's degree in theoretical computer science from the same university.
I’m broadly interested in many areas of computer science,
but my research focuses on cryptography and quantum algorithms. One of my major interests is post-quantum cryptography which consists of understanding the security, efficiency, and implementation aspects of cryptographic schemes (signatures, zero-knowledge proofs, multiparty computations, ...) in the presence of quantum computers.
I work on Euclidean lattices and linear codes, their algorithmic aspects, their computational hardness (both classical and quantum), and the advantage that they bring to post-quantum cryptography.
I occassionally work on foundations of cryptography such as the necessary conditions for the existence of cryptographic schemes (see this paper for a prelude to this domain).
QI team at LIP6 (Laboratoire d'Informatique)
Sorbonne Université, Paris, France
Publications
- Tighter Quantum Security for Fiat-Shamir-with-Aborts and
Hash-and-Sign-with-Retry Signatures
Pouria Fallahpour, Serge Fehr, Yu-Hsuan Huang. eprint.
- Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond
Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza, Mahshid Riahinia. eprint.
- Lattice-Based Cryptography in a Quantum Setting: Security Proofs and Attacks
PhD Thesis. Slides:
- Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs.
Thomas Debris-Alazard, Pouria Fallahpour, Damien Stehlé. In STOC 2024. Video:
- A Detailed Analysis of Fiat-Shamir With Aborts.
Julien Devevey, Pouria Fallahpour, Alain Passelègue, Damien Stehlé. In CRYPTO 2023.
Talks
- Cryptography from Lossy Reductions
Journées nationales du GDR SI (June 23-25, 2025), Caen, France
CryptoDay@Telecom (June 19, 2025), Telecom Paris, France
Journées Informatique Quantique (2025), Palaiseau, France
- Quantum Oblivious LWE Sampling
Quantum Technologies for Cryptography (2024), Institut Henri Poincaré, Paris, France
FILOFOCS (2024), IRIF, Paris, France
CWI (2024), Amsterdam, Netherlands
LIP6 (2023), Sorbonne University, Paris, France
Journées Codage et Cryptographie (2023), Najac, France
- Fiat-Shamir with Aborts
Amiral ANR Seminar (2023), Paris, France
Teachings
- Cryptologie 1
Master 1 at Sorbonne Université in 2025, Assistant to Damien Vergneaud and Charles Bouillaguet
- Quantum Computer Science
Master 2 at École Normale Supérieure de Lyon in 2024 , Assistant to Daniel Stilck França
Master 2 at École Normale Supérieure de Lyon in 2023 , Assistant to Daniel Stilck França