Paul Vié

Paul Vié

Engineering student at Télécom Paris, cryptography research

About

I am a second-year engineering student at Télécom Paris, specializing in the ACCQ track (Applied Algebra: Cryptography, Coding Theory, Quantum Information).

During the summer of 2025, I was a research intern in the Cryptology Group at CWI (Centrum Wiskunde & Informatica) in Amsterdam, supervised by Ludo Pulles and Léo Ducas. I worked on cryptanalysis of lattice-based cryptography, specifically on Sparse LWE. My contributions included the implementation of cuBLASter (a GPU-accelerated lattice reduction tool) and the development of a GPU Batched Babai Nearest Plane algorithm.

My research interests lie in lattice-based cryptography and cryptanalysis, computational algebra, and the geometry of numbers. I also have broader interests in SMT solving, HPC, low-level programming, and formal proofs (Coq, Lean).

Publications & Preprints

L. N. Pulles, P. Vié
Accelerating the Primal Hybrid Attack against Sparse LWE using GPUs
2025
A. Karenin, E. Kirshanova, J. Nowakowski, E. W. Postlethwaite, L. N. Pulles, F. Virdia, P. Vié
Cool + Cruel = Dual, and New Benchmarks for Sparse LWE
2025

Talks

Summer 2025

Accelerating the Primal Hybrid Attack against Sparse LWE using GPUs

CWI Cryptology Group, Amsterdam — Slides

June 2024

Computing the Mertens Function

Bachelor's thesis defense, Université Paris Cité — Slides

Projects

Bachelor's Thesis: Computing the Mertens Function

Université Paris Cité, supervised by Cathy Swaenepoel. Computation of the Mertens function M(x) = Σ μ(n), with a focus on optimization and efficient C implementation.

Education

2024 – present

Télécom Paris

Engineering degree — ACCQ track (Applied Algebra: Cryptography, Coding Theory, Quantum Information)

2021 – 2024

Université Paris Cité

Double Bachelor's degree in Mathematics and Computer Science, graduated with distinction

Teaching

2023 – 2024

Tutor, Université Paris Cité

Tutoring L1/L2 students in the Mathematics & Computer Science double degree program

CTF

CryptoHack · Root Me