Connections between Linear Complementary Dual Codes, Permanents and Geometry

Abstract

Linear codes with complementary duals, or LCD codes, have recently been applied to side-channel and fault injection attack-resistant cryptographic countermeasures. We explain that over characteristic two fields, they exist whenever the permanent of any generator matrix is non-zero. Alternatively, in the binary case, the matroid represented by the columns of the matrix has an odd number of bases. We explain how Grassmannian varieties as well as linear and quadratic complexes are connected with LCD codes. Accessing the classification of polarities, we relate the binary LCD codes of dimension k to the two kinds of symmetric non-singular binary matrices, to certain truncated Reed–Muller codes, and to the geometric codes of planes in finite projective space via the self-orthogonal codes of dimension k.

Keywords

• error-correcting code
• invariant
• rectangular matrix
• permanent
• complementary code
• geometric code