69 citations · 86 across the 9 of their papers we have counts for
13 papers
Skew CRT codes and their decoding in poly skew metric
Kayode Epiphane Nouetowa, Olivier Ruatta
In this paper, we introduce skew CRT codes and the poly-skew metric with associated error model, and we provide a decoding algorithm for this family of codes under the poly-skew me…
A Minrank-based Encryption Scheme à la Alekhnovich-Regev
Thomas Debris-Alazard, Philippe Gaborit, Romaric Neveu +1
Introduced in 2003 and 2005, Alekhnovich and Regev' schemes were the first public-key encryptions whose security is only based on the average hardness of decoding random linear cod…
Linearized Polynomial Chinese remainder codes
Philippe Gaborit, Camille Garnier, Olivier Ruatta
In this paper, we introduce a new family of codes relevent for rank and sum-rank metrics. These codes are based on an effective Chinese remainders theorem for linearized polynomial…
An Algebraic Attack on Rank Metric Code-Based Cryptosystems
Magali Bardet, Pierre Briaud, Maxime Bros +4
The Rank metric decoding problem is the main problem considered in cryptography based on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic vers…
Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
Nicolas Aragon, Philippe Gaborit, Adrien Hauteville +2
We introduce a new family of rank metric codes: Low Rank Parity Check codes (LRPC), for which we propose an efficient probabilistic decoding algorithm. This family of codes can be…
Flip procedure in geometric approximation of multiple-component shapes -- Application to multiple-inclusion detection
Pierre Bonnelie, Loïc Bourdin, Fabien Caubet +1
We are interested in geometric approximation by parameterization of two-dimensional multiple-component shapes, in particular when the number of components is a priori unknown. Star…