21-11-2021
Extending Coggia–Couvreur attack on Loidreau’s rank-metric cryptosystem
Published in: Designs, Codes and Cryptography | Issue 1/2022
Login to get accessAbstract
A recent paper by Coggia and Couvreur presents a polynomial time key-recovery attack on Loidreau’s encryption scheme, based on rank-metric codes, for some parameters. Their attack was formulated for the particular case when the secret matrix in Loidreau’s scheme is restricted to a 2-dimensional subspace. We present an extension of the Coggia–Couvreur attack to deal with secret matrices chosen over subspaces of dimension greater than 2.
Advertisement