Cryptanalysis and repair of a Gabidulin code based cryptosystem from ACISP 2018

DOI10.1007/978-3-031-22301-3_10zbMath1527.94045MaRDI QIDQ6108778

Wenshuo Guo, Fang-Wei Fu

Publication date: 26 July 2023

Published in: Information Security and Privacy (Search for Journal in Brave)

zbMATH Keywords

code-based cryptographyGabidulin codespost-quantum cryptographykey recovery attack

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cites Work

• Unnamed Item
• Unnamed Item
• Information set decoding in the Lee metric with applications to cryptography
• Theory of codes with maximum rank distance
• The Magma algebra system. I: The user language
• Polynomial-time key recovery attack on the Faure-Loidreau scheme based on Gabidulin codes
• Improved cryptanalysis of rank metric schemes based on Gabidulin codes
• A new rank metric codes based encryption scheme
• Extension of Overbeck's attack for Gabidulin-based cryptosystems
• A new encryption scheme based on rank metric codes
• New technique for decoding codes in the rank metric and its cryptography applications
• McEliece public key cryptosystems using algebraic-geometric codes
• LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding
• An algebraic attack on rank metric code-based cryptosystems
• Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem
• Decoding supercodes of Gabidulin codes and applications to cryptanalysis
• On the security of a Loidreau rank metric code based encryption scheme
• New rank codes based encryption scheme using partial circulant matrices
• New criteria for MRD and Gabidulin codes and some rank-metric code constructions
• Structural attacks for public key cryptosystems based on Gabidulin codes
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• On the Complexity of the Rank Syndrome Decoding Problem
• Reducible rank codes and their applications to cryptography
• On the inherent intractability of certain coding problems (Corresp.)
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
• Efficient Encryption From Random Quasi-Cyclic Codes
• Progress in Cryptology - INDOCRYPT 2004
• Coding and Cryptography
• Coding and Cryptography

This page was built for publication: Cryptanalysis and repair of a Gabidulin code based cryptosystem from ACISP 2018