LCD codes and almost optimally extendable codes from self-orthogonal codes

Xinran Wang,Ziling Heng,Fengwei Li,Qin Yue
DOI: https://doi.org/10.1007/s10623-024-01420-y
IF: 1.4
2024-05-19
Designs Codes and Cryptography
Abstract:LCD codes and (almost) optimally extendable codes can be used to safeguard against fault injection attacks (FIA) and side-channel attacks (SCA) in the implementations of block ciphers. The first objective of this paper is to use a family of binary self-orthogonal codes given by Ding and Tang (Cryptogr Commun 12:1011–1033, 2020) to construct a family of binary LCD codes with new parameters. The parameters of the binary LCD codes and their duals are explicitly determined. It turns out that the codes by Ding and Tang are almost optimally extendable codes. The second objective is to prove that two families of known q -ary linear codes given by Heng et al. (IEEE Trans Inf Theory 66(11):6872–6883, 2020) are self-orthogonal. Using these two families of self-orthogonal codes, we construct another two families of q -ary LCD codes. The parameters of the LCD codes are determined and many optimal codes are produced. Besides, the two known families of q -ary linear codes are also proved to be almost optimally extendable codes.
mathematics, applied,computer science, theory & methods
What problem does this paper attempt to address?