134 citations · 561 across the 34 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
quant-ph2021
Relativistic zero-knowledge protocol for NP over the internet unconditionally secure against quantum adversaries
André Chailloux, Yann Barsamian
Relativistic cryptography is a proposal for achieving unconditional security that exploits the fact that no information carrier can travel faster than the speed of light. It is bas…
quant-ph2021
Lattice sieving via quantum random walks
André Chailloux, Johanna Loyer
Lattice-based cryptography is one of the leading proposals for post-quantum cryptography. The Shortest Vector Problem (SVP) is arguably the most important problem for the cryptanal…
cs.CR2021★ 13 cited
Classical and Quantum algorithms for generic Syndrome Decoding problems and applications to the Lee metric
André Chailloux, Thomas Debris-Alazard, Simona Etinski
The security of code-based cryptography usually relies on the hardness of the syndrome decoding (SD) problem for the Hamming weight. The best generic algorithms are all improvement…