287 citations · 1.1k across the 48 of their papers we have counts for
3 papers · 1 filter
RankSynd a PRNG Based on Rank Metric
Philippe Gaborit, Adrien Hauteville, Jean-Pierre Tillich
In this paper, we consider a pseudo-random generator based on the difficulty of the syndrome decoding problem for rank metric codes. We also study the resistance of this problem ag…
Algebraic Properties of Polar Codes From a New Polynomial Formalism
Magali Bardet, Vlad Dragoi, Ayoub Otmani +1
Polar codes form a very powerful family of codes with a low complexity decoding algorithm that attain many information theoretic limits in error correction and source coding. These…
Using Reed-Solomon codes in the construction and an application to cryptography
Irene Márquez-Corbella, Jean-Pierre Tillich
In this paper we present a modification of Reed-Solomon codes that beats the Guruwami-Sudan decoding radius of Reed-Solomon codes at low rates . The idea is to choo…