2 citations · 2 across the 3 of their papers we have counts for
4 papers
Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups
M. Isabel Franco Garrido, André Chailloux
We revisit the reduction of Cheng and Wan, which transforms instances of the discrete logarithm problem (DLOG) over finite fields into a decoding problem for Reed--Solomon codes, a…
OPI x Soft Decoders
André Chailloux
In recent years, a particularly interesting line of research has focused on designing quantum algorithms for code and lattice problems inspired by Regev's reduction. The core idea…
Fine-Grained Unambiguous Measurements
Quentin Buzet, André Chailloux
Unambiguous measurements play an important role in quantum information, with applications ranging from quantum key distribution to quantum state reconstruction. Recently, such meas…
On the (In)security of optimized Stern-like signature schemes
André Chailloux, Simona Etinski
Stern's signature scheme is a historically important code-based signature scheme. A crucial optimization of this scheme is to generate pseudo-random vectors and a permutation inste…