287 citations · 1.1k across the 48 of their papers we have counts for
4 papers · 1 filter
The problem with the SURF scheme
Thomas Debris-Alazard, Nicolas Sendrier, Jean-Pierre Tillich
There is a serious problem with one of the assumptions made in the security proof of the SURF scheme. This problem turns out to be easy in the regime of parameters needed for the S…
Quantum Information Set Decoding Algorithms
Ghazal Kachigar, Jean-Pierre Tillich
The security of code-based cryptosystems such as the McEliece cryptosystem relies primarily on the difficulty of decoding random linear codes. The best decoding algorithms are all…
Statistical Decoding
Thomas Debris-Alazard, Jean-Pierre Tillich
The security of code-based cryptography relies primarily on the hardness of generic decoding with linear codes. The best generic decoding algorithms are all improvements of an old…
Attaining Capacity with Algebraic Geometry Codes through the Construction and Koetter-Vardy Soft Decoding
Irene Marquez-Corbella, Jean-Pierre Tillich
In this paper we show how to attain the capacity of discrete symmetric channels with polynomial time decoding complexity by considering iterated constructions with Reed-S…