research
∙
06/17/2023
A new approach based on quadratic forms to attack the McEliece cryptosystem
We bring in here a novel algebraic approach for attacking the McEliece c...
share
research
∙
04/28/2023
Polynomial time attack on high rate random alternant codes
A long standing open question is whether the distinguisher of high rate ...
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
∙
08/03/2022
Statistical Decoding 2.0: Reducing Decoding to LPN
The security of code-based cryptography relies primarily on the hardness...
research
∙
05/21/2022
Smoothing Codes and Lattices: Systematic Study and New Bounds
In this article we revisit smoothing bounds in parallel between lattices...
research
∙
11/25/2021
On the dimension and structure of the square of the dual of a Goppa code
The Goppa Code Distinguishing (GD) problem asks to distinguish efficient...
research
∙
06/04/2021
Quantum Reduction of Finding Short Code Vectors to the Decoding Problem
We give a quantum reduction from finding short codewords in a random lin...
research
∙
02/04/2021
Decoding Reed-Solomon codes by solving a bilinear system with a Gröbner basis approach
Decoding a Reed-Solomon code can be modeled by a bilinear system which c...
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
∙
10/16/2018
Wave: A New Code-Based Signature Scheme
We present here Wave the first 'hash-and-sign' code-based signature sche...
research
∙
05/29/2018
Recovering short secret keys of RLCE in polynomial time
We present a key recovery attack against Y. Wang's Random Linear Code En...
research
∙
04/07/2018
An attack on a NIST proposal: RankSign, a code-based signature in rank metric
RankSign is a code-based signature scheme proposed to the NIST competiti...
research
∙
02/16/2018
Attack on the Edon-K Key Encapsulation Mechanism
The key encapsulation mechanism Edon-K was proposed in response to the c...
research
∙
01/15/2018