An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes

DOI10.1007/978-3-031-40003-2_1MaRDI QIDQ6435006zbMATH OpenOpenAlexFDO

Authors Alain Couvreur, Ilaria Zappatore

Publication date 2 May 2023

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

Mathematics Subject Classification ID

Cryptography (94A60) Linear codes (general theory) (94B05) Quantum cryptography (quantum-theoretic aspects) (81P94)

Abstract: In this article, we discuss the decoding of Gabidulin and related codes from a cryptographic point of view, and we observe that these codes can be decoded solely from the knowledge of a generator matrix. We then extend and revisit Gibson and Overbeck attacks on the generalized GPT encryption scheme (instantiated with the Gabidulin code) for different ranks of the distortion matrix. We apply our attack to the case of an instantiation with twisted Gabidulin codes.

Recommendations

• Extension of Overbeck's attack for Gabidulin-based cryptosystems
• Decoding supercodes of Gabidulin codes and applications to cryptanalysis
• Improved cryptanalysis of rank metric schemes based on Gabidulin codes
• Cryptanalysis of Rank-Metric Schemes Based on Distorted Gabidulin Codes
• Structural attacks for public key cryptosystems based on Gabidulin codes

Cited in

(1)

• Cryptanalysis of Rank-Metric Schemes Based on Distorted Gabidulin Codes

This page was built for publication: An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes

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