In the present article, we discuss the decoding of Gabidulin and related codes from a cryptographic perspective and we observe that these codes can be decoded with the single knowledge of a generator matrix. Then, we extend and revisit Gibson's and Overbeck's attacks on the generalised GPT encryption scheme (instantiated with Gabidulin codes) for various ranks of the distortion matrix and apply our attack to the case of an instantiation with twisted Gabidulin codes.
翻译:本文从密码学角度探讨了Gabidulin码及相关码的解码问题,并指出仅凭生成矩阵的知识即可对这些码进行解码。随后,我们扩展并重新审视了Gibson和Overbeck对广义GPT加密方案(实例化为Gabidulin码)的攻击,针对扭曲矩阵的不同秩进行了分析,并将我们的攻击应用于扭Gabidulin码实例化的场景。