On the security of a Loidreau rank metric code based encryption scheme
From MaRDI portal
Publication:2200523
DOI10.1007/S10623-020-00781-4zbMATH Open1453.94163arXiv1903.02933OpenAlexW2995917189WikidataQ123015399 ScholiaQ123015399MaRDI QIDQ2200523FDOQ2200523
Publication date: 22 September 2020
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Abstract: We present a polynomial time attack of a rank metric code based encryption scheme due to Loidreau for some parameters.
Full work available at URL: https://arxiv.org/abs/1903.02933
Cryptography (94A60) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Bounds on codes (94B65)
Cites Work
- The Magma algebra system. I: The user language
- Bilinear forms over a finite field, with applications to coding theory
- A Distinguisher for High-Rate McEliece Cryptosystems
- Structural attacks for public key cryptosystems based on Gabidulin codes
- Enhanced public key security for the McEliece cryptosystem
- Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes
- Title not available (Why is that?)
- Theory of codes with maximum rank distance
- Isometries for rank distance and permutation group of gabidulin codes
- Coding and Cryptography
- A new rank metric codes based encryption scheme
- A Polynomial-Time Attack on the BBCRS Scheme
Cited In (13)
- 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
- Cryptanalysis of Rank-Metric Schemes Based on Distorted Gabidulin Codes
- Designing a Rank Metric Based McEliece Cryptosystem
- McEliece-type encryption based on Gabidulin codes with no hidden structure
Uses Software
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)
