2 papers
quant-ph2026
Quantum algorithm for Discrete Gaussian Sampling
Clémence Chevignard, Yixin Shen, André Schrottenloher
Discrete Gaussian Sampling on lattices is a fundamental problem in lattice-based cryptography. It appears both in basic cryptographic primitives such as digital signatures and as a…
quant-ph2022
Time and Query Complexity Tradeoffs for the Dihedral Coset Problem
Maxime Remaud, André Schrottenloher, Jean-Pierre Tillich
The Dihedral Coset Problem (DCP) in has been extensively studied in quantum computing and post-quantum cryptography, as for instance, the Learning with Errors problem reduces…