Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem

v1v2 (latest)

Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem

10 August 2022

Philippe Gaborit

ArXiv (abs)PDF HTML

Papers citing "Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem"

6 / 6 papers shown

Title
MinRank Gabidulin encryption scheme on matrix codes Nicolas Aragon Alain Couvreur Victor Dyseryn Philippe Gaborit Adrien Vinçotte 43 1 0 26 May 2024
Injective Rank Metric Trapdoor Functions with Homogeneous Errors Étienne Burle Philippe Gaborit Younes Hatri A. Otmani 50 1 0 13 Oct 2023
MIRA: a Digital Signature Scheme based on the MinRank problem and the MPC-in-the-Head paradigm Nicolas Aragon Loïc Bidoux Jesús-Javier Chi-Domínguez Thibauld Feneuil Philippe Gaborit Romaric Neveu Matthieu Rivain 111 9 0 17 Jul 2023
RYDE: A Digital Signature Scheme based on Rank-Syndrome-Decoding Problem with MPCitH Paradigm Loïc Bidoux Jesús-Javier Chi-Domínguez Thibauld Feneuil Philippe Gaborit A. Joux Matthieu Rivain Adrien Vinçotte 107 5 0 17 Jul 2023
A new approach based on quadratic forms to attack the McEliece cryptosystem Alain Couvreur Rocco Mora J. Tillich 90 12 0 17 Jun 2023
Smaller public keys for MinRank-based schemes Antonio J. Di Scala C. Sanna 94 3 0 24 Feb 2023