Johanna Loyer

Postdoctoral researcher in Cryptology – Inria Saclay

I am a postdoctoral researcher at Inria Saclay in the GRACE team. My work focuses on post-quantum cryptography, particularly on lattice-based and code-based problems, in both classical and quantum settings. I am especially interested in transferring techniques between these domains.
Previously, I was a postdoctoral researcher at CWI in Amsterdam. From 2020 to 2023, I completed my PhD under the supervision of André Chailloux and Nicolas Sendrier in the COSMIQ team at Inria Paris.

CV 🇬🇧 CV 🇫🇷

Publications Theoretical Computer Scientists for Future

ASIACRYPT 2021 Lattice sieving via quantum random walks
André Chailloux and Johanna Loyer
PQCrypto 2023 Classical and quantum 3 and 4-sieves to solve SVP with low memory
André Chailloux and Johanna Loyer
DCC 2024 Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD
Lynn Engelberts, Simona Etinski and Johanna Loyer
CRYPTO 2025 Wagner's Algorithm Provably Runs in Subexponential Time for SIS^∞
Léo Ducas, Lynn Engelberts and Johanna Loyer
CiC 2025 Lattice Reduction via Dense Sublattices: A Cryptanalytic No-Go
Léo Ducas and Johanna Loyer

Preprints

Quantum security analysis of Wave
Johanna Loyer
A Tight Quantum Algorithm for Multiple Collision Search
Xavier Bonnetain, Johanna Loyer, André Schrottenloher, Yixin Shen

Standardisation

NIST 2023 Call for Post-Quantum Cryptography Wave signature scheme
Gustavo Banegas, Kévin Carrier, André Chailloux, Alain Couvreur, Thomas Debris-Alazard, Philippe Gaborit, Pierre Karpman, Johanna Loyer, Ruben Niederhagen, Nicolas Sendrier, Benjamin Smith, Jean-Pierre Tillich.

Ph.D. thesis

Quantum cryptanalysis on lattices and codes

Defended the 18th december 2023.

Scientific Outreach

Program committee

Teaching