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

DOI10.1007/978-3-031-40003-2_1arXiv2305.01287OpenAlexW4367851788MaRDI QIDQ6435006FDOQ6435006

Publication date: 2 May 2023

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.

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)

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)