Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem (Q2068390)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem
scientific article

    Statements

    Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem (English)
    0 references
    0 references
    19 January 2022
    0 references
    The paper extends the polynomial time key-recovery attack on Loidreau's rank-metric scheme, based on rank-metric codes, for some parameters. The idea was originally proposed by \textit{D. Coggia} and \textit{A. Couvreur} [Des. Codes Cryptography 88, No. 9, 1941--1957 (2020; Zbl 1453.94163)] and proven for dimension parameter \(\lambda = 2\). The author succeeds in extending it to \(\lambda >2\) by noticing that identifying the non-random structure so-called ``distinguisher'' of the dual of the public code, is possible for all values of \(\lambda \geq 2\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    rank-metric codes
    0 references
    code-based cryptography
    0 references
    cryptanalysis
    0 references
    0 references
    0 references
    0 references
    0 references