On σ-LCD codes

Linear complementary pairs (LCP) of codes play an important role in armoring implementations against side-channel attacks and fault injection attacks. One of the most common ways to construct LCP of codes is to use Euclidean linear complementary dual (LCD) codes. In this paper, we first introduce the concept of linear codes with σ complementary dual (σ-LCD), which includes known Euclidean LCD codes, Hermitian LCD codes, and Galois LCD codes. As Euclidean LCD codes, σ-LCD codes can also be used to construct LCP of codes. We show that, for q > 2, all q-ary linear codes are σ-LCD and that, for every binary linear code C, the code {0}×C is σ-LCD. Further, we study deeply σ-LCD generalized quasi-cyclic (GQC) codes. In particular, we provide characterizations of σ-LCD GQC codes, self-orthogonal GQC codes and self-dual GQC codes, respectively. Moreover, we provide constructions of asymptotically good σ-LCD GQC codes. Finally, we focus on σ-LCD Abelian codes and prove that all Abelian codes in a semi-simple group algebra are σ-LCD. The results derived in this paper extend those on the classical LCD codes and show that σ-LCD codes allow the construction of LCP of codes more easily and with more flexibility. Index Terms LCD codes, LCP of codes, Generalized quasi-cyclic codes, Abelian codes.

[1]  Xuejun Zhang,et al.  1-Generator Quasi-Cyclic Codes , 2007, J. Syst. Sci. Complex..

[2]  Sihem Mesnager,et al.  Construction of Some Codes Suitable for Both Side Channel and Fault Injection Attacks , 2018, WAIFI.

[3]  Chengju Li Hermitian LCD codes from cyclic codes , 2018, Des. Codes Cryptogr..

[4]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[5]  Gérald E. Séguin A class of 1-generator quasi-cyclic codes , 2004, IEEE Transactions on Information Theory.

[6]  Somphong Jitman,et al.  Complementary Dual Subfield Linear Codes Over Finite Fields , 2016, ArXiv.

[7]  Patrick Solé,et al.  Structure and performance of generalized quasi-cyclic codes , 2017, Finite Fields Their Appl..

[8]  Chengju Li On Hermitian LCD codes from cyclic codes and their applications to orthogonal direct sum masking , 2017, ArXiv.

[9]  Cunsheng Ding,et al.  A Family of Reversible BCH Codes , 2016, ArXiv.

[10]  Sihem Mesnager,et al.  Linear codes over Fq which are equivalent to LCD codes , 2017, ArXiv.

[11]  Sihem Mesnager,et al.  Complementary Dual Algebraic Geometry Codes , 2016, IEEE Transactions on Information Theory.

[12]  Xiang Yang,et al.  The condition for a cyclic code to have a complementary dual , 1994, Discret. Math..

[13]  Cunsheng Ding,et al.  LCD Cyclic Codes Over Finite Fields , 2017, IEEE Transactions on Information Theory.

[14]  Cunsheng Ding,et al.  Two Families of LCD BCH Codes , 2016, IEEE Transactions on Information Theory.

[15]  Claude Carlet,et al.  Orthogonal Direct Sum Masking - A Smartcard Friendly Computation Paradigm in a Code, with Builtin Protection against Side-Channel and Fault Attacks , 2014, WISTP.

[16]  Lingfei Jin Construction of MDS Codes With Complementary Duals , 2017, IEEE Transactions on Information Theory.

[17]  Sihem Mesnager,et al.  Euclidean and Hermitian LCD MDS codes , 2017, Des. Codes Cryptogr..

[18]  Patrick Solé,et al.  Quasi-cyclic complementary dual codes , 2016, Finite Fields Their Appl..

[19]  Sihem Mesnager,et al.  New Characterization and Parametrization of LCD Codes , 2019, IEEE Transactions on Information Theory.

[20]  Cunsheng Ding,et al.  Parameters of two classes of LCD BCH codes , 2016, ArXiv.

[21]  Claude Carlet,et al.  Complementary dual codes for counter-measures to side-channel attacks , 2016, Adv. Math. Commun..

[22]  Yun Fan,et al.  Galois LCD codes over finite fields , 2018, Finite Fields Their Appl..

[23]  Claude Carlet,et al.  Optimized linear complementary codes implementation for hardware trojan prevention , 2015, 2015 European Conference on Circuit Theory and Design (ECCTD).

[24]  Javier de la Cruz,et al.  On group codes with complementary duals , 2018, Des. Codes Cryptogr..

[25]  A. Kerber,et al.  Error-correcting linear codes : classification by isometry and applications , 2006 .

[26]  Sihem Mesnager,et al.  Linear Codes Over 𝔽q Are Equivalent to LCD Codes for q>3 , 2018, IEEE Trans. Inf. Theory.

[27]  Nicolas Sendrier,et al.  Linear codes with complementary duals meet the Gilbert-Varshamov bound , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[28]  Dimitris E. Simos,et al.  The Hardness of Code Equivalence over F q and its Application to Code-based Cryptography , 2013 .

[29]  Yonglin Cao Structural properties and enumeration of 1-generator generalized quasi-cyclic codes , 2011, Des. Codes Cryptogr..

[30]  Yun Fan,et al.  Galois self-dual constacyclic codes , 2017, Des. Codes Cryptogr..