Improved cryptanalysis of rank metric schemes based on Gabidulin codes

DOI10.1007/s10623-017-0434-5zbMath1411.94081arXiv1602.08549OpenAlexW2289018240WikidataQ62039146 ScholiaQ62039146MaRDI QIDQ1650811

Ayoub Otmani, Sélestin Ndjeya, Hervé Talé Kalachi

Publication date: 13 July 2018

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

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

zbMATH Keywords

Gabidulin codepost-quantum cryptographyGPT encryption schemeOverbeck's attack

Mathematics Subject Classification ID

Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50) Combinatorial codes (94B25) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (9)

Polynomial-time key recovery attack on the Faure-Loidreau scheme based on Gabidulin codes ⋮ Cryptanalysis and repair of a Gabidulin code based cryptosystem from ACISP 2018 ⋮ McEliece-type encryption based on Gabidulin codes with no hidden structure ⋮ Equivalence and characterizations of linear rank-metric codes based on invariants ⋮ A new McEliece-type cryptosystem using Gabidulin-Kronecker product codes ⋮ Improvements of algebraic attacks for solving the rank decoding and MinRank problems ⋮ An algebraic attack on rank metric code-based cryptosystems ⋮ New rank codes based encryption scheme using partial circulant matrices ⋮ A Novel Niederreiter-like cryptosystem based on the (u|u + υ)-construction codes

Uses Software

• McEliece

Cites Work

• Unnamed Item
• Unnamed Item
• Attacks and counter-attacks on the GPT public key cryptosystem
• Extension of Overbeck's attack for Gabidulin-based cryptosystems
• Severely denting the Gabidulin version of the McEliece public key cryptosystem
• Structural attacks for public key cryptosystems based on Gabidulin codes
• The Security of the Gabidulin Public Key Cryptosystem
• On the Complexity of the Rank Syndrome Decoding Problem
• Reducible rank codes and their applications to cryptography
• Designing a Rank Metric Based McEliece Cryptosystem
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Progress in Cryptology – Mycrypt 2005
• Coding and Cryptography

This page was built for publication: Improved cryptanalysis of rank metric schemes based on Gabidulin codes