On \sigma -LCD Codes

DOI10.1109/TIT.2018.2873130MaRDI QIDQ4629927zbMATH OpenOpenAlexFDO

Authors Claude Carlet, Sihem Mesnager, Yanfeng Qi, Chun-Ming Tang

Publication date 28 March 2019

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.08789

Mathematics Subject Classification ID

Cyclic codes (94B15)

Abstract: 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 $sigma$ complementary dual ($sigma$-LCD), which includes known Euclidean LCD codes, Hermitian LCD codes, and Galois LCD codes. As Euclidean LCD codes, $sigma$-LCD codes can also be used to construct LCP of codes. We show that, for $q>2$, all q-ary linear codes are $sigma$-LCD and that, for every binary linear code $mathcalC$, the code $0imesmathcalC$ is $sigma$-LCD. Further, we study deeply $sigma$-LCD generalized quasi-cyclic (GQC) codes. In particular, we provide characterizations of $sigma$-LCD GQC codes, self-orthogonal GQC codes and self-dual GQC codes, respectively. Moreover, we provide constructions of asymptotically good $sigma$-LCD GQC codes. Finally, we focus on $sigma$-LCD Abelian codes and prove that all Abelian codes in a semi-simple group algebra are $sigma$-LCD. The results derived in this paper extend those on the classical LCD codes and show that $sigma$-LCD codes allow the construction of LCP of codes more easily and with more flexibility.

Cited in

(30)

• Linear codes with one-dimensional hull associated with Gaussian sums
• Constructions of symplectic LCD MDS codes
• MDS linear codes with one-dimensional hull
• Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring
• Further results on LCD generalized Gabidulin codes
• Quasi-cyclic codes: algebraic properties and applications
• Some new bounds on LCD codes over finite fields
• Galois hulls of linear codes over finite fields
• Self-reciprocal and self-conjugate-reciprocal irreducible factors of \(x^n - \lambda\) and their applications
• \(\sigma\)-LCD codes over finite chain rings
• Linear codes with small hulls in semi-primitive case
• Some classes of LCD codes and self-orthogonal codes over finite fields
• Theory of additive complementary dual codes, constructions and computations
• Galois LCD codes over rings
• Construction methods for Galois LCD codes over finite fields
• On Toeplitz codes of index \(t\) and isometry codes
• LCD matrix product codes with an application
• Optimal binary linear complementary pairs of codes
• On the \(\sigma\) duals and \(\sigma\) hulls of linear codes
• On quantum and LCD codes from the cyclic codes over the ring \(\mathbb{F}_q [u, v, w]/\langle u^3-u, v^2-v, w^2-w, uv, vu, uw, wu, vw-wv \rangle\)
• Several constructions of optimal LCD codes over small finite fields
• On linear complementary pairs of algebraic geometry codes over finite fields
• On the hull and complementarity of 1-generator quasi-cyclic codes and four-circulant codes
• Linear complementary pairs of constacyclic n-D codes over a finite commutative ring
• \(\sigma\) hulls of Goppa codes and related codes over \(\mathbb{F}_q\)
• Additive complementary pairs of codes
• On general self-orthogonal matrix-product codes associated with Toeplitz matrices
• On the structure of monomial codes and their generalizations
• Linear complementary pairs of quasi-cyclic and quasi-twisted codes
• On -rank additive intersection pairs (RAIP) of codes

This page was built for publication: On $\sigma$ -LCD Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4629927)