3 papers
quant-ph2020
Improved Classical and Quantum Algorithms for Subset-Sum
Xavier Bonnetain, Rémi Bricout, André Schrottenloher +1
We present new classical and quantum algorithms for solving random subset-sum instances. First, we improve over the Becker-Coron-Joux algorithm (EUROCRYPT 2011) from $\tilde{\mathc…
cs.CR2019
Ternary Syndrome Decoding with Large Weight
Rémi Bricout, André Chailloux, Thomas Debris-Alazard +1
The Syndrome Decoding problem is at the core of many code-based cryptosystems. In this paper, we study ternary Syndrome Decoding in large weight. This problem has been introduced i…
quant-ph2016
Recursive cheating strategies for the relativistic bit commitment protocol
Rémi Bricout, André Chailloux
In this paper, we study relativistic bit commitment, which uses timing and location constraints to achieve information theoretic security. We consider the multi-round bit com…