3 papers
cs.IT2026
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…
math.RA2026
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…
cs.CR2025
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…