Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography

Nicolas Aragon (1) , Philippe Gaborit (1) , Adrien Hauteville (1) , Olivier Ruatta (1) , Gilles Zémor (2)

1 XLIM-MATHIS - Mathématiques & Sécurité de l'information
2 IMB - Institut de Mathématiques de Bordeaux

Domaines: Cryptographie et sécurité [cs.CR]; Théorie de l'information et codage [math.IT]; Complexité [cs.CC]; Théorie de l'information [cs.IT]

Nicolas Aragon, Philippe Gaborit, Adrien Hauteville, Olivier Ruatta, Gilles Zémor. Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography. IEEE Transactions on Information Theory, 2019, 65 (12), pp.7697-7717. ⟨10.1109/TIT.2019.2933535⟩. ⟨hal-02474857⟩