Rank metric codes were study by E. Gabidulin in 1985 after a brief introduction by Delaste in 1978 as an alternative to Reed-Solomon codes based on linear polynomials. They have found applications in many area including linear network coding and space-time coding. They are also used in cryptography to reduce the size of the keys compared to Hamming metric codes at the same level of security. Despite this prowess, these codes suffer from structural attacks due to the strong algebraic structure from which they are defined. It therefore becomes interesting to find new families in order to address these questions. This explains their elimination from the NIST post-quantum cryptography competition. \par In this paper we provide a generalisation of subspace subcodes in rank metric introduced by Gabidulin and Loidreau. we also characterize this family by giving an algorithm which allows to have its generator and parity-check matrices based on the associated extended codes. We also have bounded the cardinal of these codes both in the general case and in the case of Gabidulin codes. We have also studied the specific case of Gabidulin codes whose the underlined Gabidulin decoding algorithms are known.
翻译:1985年,E. Gabidulin在Deraste 于1978年作为基于线性多面体的Reed-Solomon 代码的替代物作了简短介绍之后,于1985年对E. Gabidulin 进行了公制代码研究,研究中发现许多领域的应用,包括线性网络编码和空间时间编码,还用于加密法,以降低钥匙的大小,而与Hamming 公制代码相比,它们的安全程度与Hamming 公制代码相同。尽管如此,这些代码因其定义的强烈代数结构而受到结构性攻击,因此为解决这些问题寻找新的家庭是令人感兴趣的。这解释了为什么它们从NIST后Quantum加密法竞争中被淘汰。在本文中,我们提供了加比杜林和Loidreau 引入的等级标准中子空间子编码的概括性。我们还通过一种算法来描述这些编码,允许其发电机和对等比校制矩阵以相关的扩展代码为基础。我们还在一般情况下和加比杜林代码中将这些基本代码绑在一起。我们还研究了这些代码的特征。我们所了解的Gabidusin 的Gabiduls。