Some (almost) optimally extendable linear codes
Some (almost) optimally extendable linear codes
复制标题
一些（几乎）最佳可扩展的线性代码
DOI：
10.1007/s10623-019-00652-7
复制
发表时间：
2019-06
期刊：
影响因子：
--
通讯作者：
Mesnager Sihem
中科院分区：
文献类型：
--
作者：
Carlet Claude;Li Chengju;Mesnager Sihem
边信道攻击和故障注入攻击是目前分组密码实现中重要的密码分析方法，具有巨大的安全威胁。直接和屏蔽（DSM）已被提出来保护存储在寄存器中的敏感数据免受SCA和FIA的影响。它使用两个线性码，其和是直接的，并且相等。生成的安全参数是pair。为了不仅能够保护存储在寄存器中的敏感输入数据不受SCA和FIA的影响，而且能够保护整个算法（至少在软件应用程序中是需要的），将andinto改为是有用的，它具有与和相同的最小距离，并且可能具有比更小的对偶距离。准确地说，是通过在其生成矩阵的右边附加具有相同行数的单位矩阵而获得的线性码。因此，人们非常希望构造线性码，这样就非常接近于。在这种情况下，我们说它几乎是最优可扩的（并且是最优可扩的，如果）。一般来说，要同时确定码的最小距离是非常困难的.本文主要研究由不可约循环码和一阶Reed-Muller码构造（几乎）最优可扩线性码。给出了码、和的最小距离和它们的权枚举数.此外，发现（第二次）在这样的线性码的最佳可扩码的几个家庭。
Side-channel attacks and fault injection attacks are nowadays important cryptanalysis methods on the implementations of block ciphers, which represent huge threats. Direct sum masking (DSM) has been proposed to protect the sensitive data stored in registers against both SCA and FIA. It uses two linear codesandwhose sum is direct and equals. The resulting security parameter is the pair. For being able to protect not only the sensitive input data stored in registers against SCA and FIA but the whole algorithm (which is required at least in software applications), it is useful to changeandinto, which has the same minimum distance as, and, which may have smaller dual distance than. Precisely,is the linear code obtained by appending on the right of its generator matrix the identity matrix with the same number of rows. It is then highly desired to construct linear codessuch thatis very close to. In such case, we say thatis almost optimally extendable (and is optimally extendable if). In general, it is notoriously difficult to determine the minimum distances of the codesandsimultaneously. In this paper, we mainly investigate constructions of (almost) optimally extendable linear codes from irreducible cyclic codes and from the first-order Reed–Muller codes. The minimum distances of the codes, andare determined explicitly and their weight enumerators are also given. Furthermore, several families of optimally extendable codes are found (for the second time) among such linear codes.
登录
查看更多内容
可约化循环码及其对偶码的权重枚举器
影响因子：
0.8
作者：
Wu Yansheng;Yue Qin;Zhu Xiaomeng;Yang Shudi
通讯作者：
Yang Shudi
影响因子：
3.9
作者：
Yang Shudi
通讯作者：
Yang Shudi
DOI：
10.1016/j.disc.2015.09.001
发表时间：
2016-02
期刊：
Discret. Math.
影响因子：
--
作者：
C. Ding;Chunlei Li;Nian Li;Zhengchun Zhou
通讯作者：
C. Ding;Chunlei Li;Nian Li;Zhengchun Zhou
DOI：
--
发表时间：
2005-07
期刊：
--
影响因子：
--
作者：
S. Golomb;Guang Gong
通讯作者：
S. Golomb;Guang Gong
DOI：
10.1016/0012-365x(92)90563-u
发表时间：
1992-10
期刊：
Discret. Math.
影响因子：
--
作者：
J. Massey
通讯作者：
J. Massey