首页> 外文期刊>Automatic Control and Computer Sciences >On the Support Splitting Algorithm for Induced Codes
【24h】

On the Support Splitting Algorithm for Induced Codes

机译:关于诱导码的支持分裂算法

获取原文
获取原文并翻译 | 示例
           

摘要

As shown by N. Sendrier in 2000, if a [n, k, d] -linear code C(c Fqn) with length n, dimensionality k and code distance d has a trivial group of automorphisms PAut(C), it allows one to construct a determined support splitting algorithm in order to find a permutation a for a code D, being permutation -equivalent to the code C, such that cy(C) = D. This algorithm can be used for attacking the McEliece cryptosystem based on the codeC. This work aims the construction and analysis of the support splitting algorithm for the code Fq/ C, induced by the code C, / E N. Since the group of automorphisms PAut(Fq C) is nontrivial even in the case of that trivial for the base code C, it enables one to assume a potentially high resistance of the McEliece cryptosystem on the code Fq/ C to the attack based on a carrier split. The support splitting algorithm is being constructed for the code Fq/ C and its efficiency is compared with the attack to a McEliece cryptosystem based on the code Fq/ C.
机译:如2000年的N. Sendrier所示,如果具有长度n,维度k和代码距离d的[n,k,d] -linear code c(c fqn),则具有一组琐碎的自动形态(c),但它允许一个 为了构建确定的支持分割算法,以便找到代码D的置换A,置换到码C,使得CY(C)= D.该算法可以用于基于的基于攻击MECELIES密码系统攻击 编解码器。 这项工作旨在对代码C引起的代码FQ / C的支撑分裂算法的构造和分析,即使在该琐碎的情况下,自同一型自动态PAUT(FQ C)是非自动的 基本代码C,它使一个人能够在代码FQ / C上假设基于载波拆分的攻击态度的潜在高阻。 正在为代码FQ / C构造的支持分割算法,并将其效率与基于代码FQ / C的攻击进行比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号