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.

翻译：本文从密码学角度讨论了Gabidulin码及相关码的解码问题，并观察到仅通过生成矩阵的知识即可解码这些码。随后，我们对基于广义GPT加密方案（以Gabidulin码实例化）的Gibson与Overbeck攻击进行了扩展与重新审视，针对失真矩阵的不同秩进行了分析。我们将所提出的攻击应用于以扭曲Gabidulin码实例化的情形。