research
∙
07/17/2023
MIRA: a Digital Signature Scheme based on the MinRank problem and the MPC-in-the-Head paradigm
We exploit the idea of [Fen22] which proposes to build an efficient sign...
share
research
∙
07/17/2023
RYDE: A Digital Signature Scheme based on Rank-Syndrome-Decoding Problem with MPCitH Paradigm
We present a signature scheme based on the Syndrome-Decoding problem in ...
research
∙
05/03/2023
Generalized LRPC codes
In this paper we generalize the notion of low-rank parity check (LRPC) c...
research
∙
08/10/2022
Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem
The Rank Decoding problem (RD) is at the core of rank-based cryptography...
research
∙
07/04/2022
RQC revisited and more cryptanalysis for Rank-based Cryptography
We propose two main contributions: first, we revisit the encryption sche...
research
∙
06/23/2022
LRPC codes with multiple syndromes: near ideal-size KEMs without ideals
We introduce a new rank-based key encapsulation mechanism (KEM) with pub...
research
∙
04/06/2022
Shorter Signatures from Proofs of Knowledge for the SD, MQ, PKP and RSD Problems
The MPC in the head introduced in [IKOS07] has established itself as an ...
research
∙
01/14/2022
Code-based Signatures from New Proofs of Knowledge for the Syndrome Decoding Problem
In this paper, we study code-based signatures constructed from Proof of ...
research
∙
10/11/2021
Quasi-Cyclic Stern Proof of Knowledge
The 1993 Stern authentication protocol is a code-based zero-knowledge pr...
research
∙
11/09/2020
On the hardness of code equivalence problems in rank metric
In recent years, the notion of rank metric in the context of coding theo...
research
∙
05/21/2020
HQC-RMRS, an instantiation of the HQC encryption framework with a more efficient auxiliary error-correcting code
The HQC encryption framework is a general code-based encryption scheme f...
research
∙
02/14/2020
Algebraic attacks for solving the Rank Decoding and MinRank problems without Gröbner basis
Rank Decoding (RD) is the main underlying problem in rank-based cryptogr...
research
∙
10/02/2019
An Algebraic Attack on Rank Metric Code-Based Cryptosystems
The Rank metric decoding problem is the main problem considered in crypt...
research
∙
03/31/2019
Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
We introduce a new family of rank metric codes: Low Rank Parity Check co...
research
∙
03/25/2019