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 47 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 109 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 105 5 0 17 Jul 2023
A new approach based on quadratic forms to attack the McEliece cryptosystem Alain Couvreur Rocco Mora J. Tillich 88 12 0 17 Jun 2023
Smaller public keys for MinRank-based schemes Antonio J. Di Scala C. Sanna 92 3 0 24 Feb 2023