Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem - MaRDI portal

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
    rank-metric codes
    0 references
    code-based cryptography
    0 references
    cryptanalysis
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references