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代码实现)的攻击,针对畸变矩阵的各个级别,并将我们的攻击应用于实例化为Twisted Gabidulin代码的情况。