4 citations · 6 across the 7 of their papers we have counts for
7 papers
Constant-time decoding of Gabidulin codes and their generalizations with application to RQC
Nicolas Aragon, Chloé Baïsse, Anthony Fraga +2
Gabidulin codes are a rank metric analog of Reed-Solomon codes. They are of great importance in rank-metric cryptography, as they are employed in highly efficient rank-based scheme…
MinRank Gabidulin encryption scheme on matrix codes
Nicolas Aragon, Alain Couvreur, Victor Dyseryn +2
The McEliece scheme is a generic frame which allows to use any error correcting code of which there exists an efficient decoding algorithm to design an encryption scheme by hiding…
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 +4
We exploit the idea of [Fen22] which proposes to build an efficient signature scheme based on a zero-knowledge proof of knowledge of a solution of a MinRank instance. The scheme us…
LRPC codes with multiple syndromes: near ideal-size KEMs without ideals
Carlos Aguilar-Melchor, Nicolas Aragon, Victor Dyseryn +2
We introduce a new rank-based key encapsulation mechanism (KEM) with public key and ciphertext sizes around 3.5 Kbytes each, for 128 bits of security, without using ideal structure…
Cryptanalysis of a code-based full-time signature
Nicolas Aragon, Marco Baldi, Jean-Christophe Deneuville +3
We present an attack against a code-based signature scheme based on the Lyubashevsky protocol that was recently proposed by Song, Huang, Mu, Wu and Wang (SHMWW). The private key in…
HQC-RMRS, an instantiation of the HQC encryption framework with a more efficient auxiliary error-correcting code
Nicolas Aragon, Philippe Gaborit, Gilles Zémor
The HQC encryption framework is a general code-based encryption scheme for which decryption returns a noisy version of the plaintext. Any instantiation of the scheme will therefore…
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…