On the security of a Loidreau rank metric code based encryption scheme

DOI10.1007/S10623-020-00781-4MaRDI QIDQ2200523zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Coggia, Alain Couvreur

Publication date 22 September 2020

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.02933

zbMATH Keywords

cryptanalysisGabidulin codesrank metric codescode based cryptography

Mathematics Subject Classification ID

Cryptography (94A60) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Bounds on codes (94B65)

Abstract: We present a polynomial time attack of a rank metric code based encryption scheme due to Loidreau for some parameters.

Cites work

• scientific article; zbMATH DE number 177612 (Why is no real title available?)
• A Distinguisher for High-Rate McEliece Cryptosystems
• A Polynomial-Time Attack on the BBCRS Scheme
• A new rank metric codes based encryption scheme
• Bilinear forms over a finite field, with applications to coding theory
• Coding and Cryptography
• Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes
• Enhanced public key security for the McEliece cryptosystem
• Isometries for rank distance and permutation group of gabidulin codes
• Structural attacks for public key cryptosystems based on Gabidulin codes
• The Magma algebra system. I: The user language
• Theory of codes with maximum rank distance

Cited in

(14)

• McEliece-type encryption based on Gabidulin codes with no hidden structure
• Decoding supercodes of Gabidulin codes and applications to cryptanalysis
• Two attacks on rank metric code-based schemes: RankSign and an IBE scheme
• Extending two families of maximum rank distance codes
• Blockwise rank decoding problem and LRPC codes: cryptosystems with smaller sizes
• Two modifications for Loidreau's code-based cryptosystem
• Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem
• LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding
• A new McEliece-type cryptosystem using Gabidulin-Kronecker product codes
• Cryptanalysis and repair of a Gabidulin code based cryptosystem from ACISP 2018
• LowMS: a new rank metric code-based KEM without ideal structure
• A geometric invariant of linear rank-metric codes
• Cryptanalysis of Rank-Metric Schemes Based on Distorted Gabidulin Codes
• Designing a Rank Metric Based McEliece Cryptosystem

Describes a project that uses

Uses Software

• McEliece
• Magma

This page was built for publication: On the security of a Loidreau rank metric code based encryption scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2200523)