We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Linear Complementary Pair Of Abelian Codes over Finite Chain Rings

Abstract: Linear complementary dual (LCD) codes and linear complementary pair (LCP) of codes over finite fields have been intensively studied recently due to their applications in cryptography, in the context of side-channel and fault injection attacks. The security parameter for an LCP of codes $(C,D)$ is defined as the minimum of the minimum distances $d(C)$ and $d(D^\bot)$. It has been recently shown that if $C$ and $D$ are both abelian codes over a finite field $\mathbb F_q$, and the length of the codes is relatively prime to $q$, then $C$ and $D^\bot$ are equivalent. Hence the security parameter for an LCP of abelian codes $(C,D)$ is simply $d(C)$. In this work, we first extend this result to the non-semisimple case, i.e. the code length is divisible by the characteristic of the field of definition. Then we use the result over the finite fields to prove the same fact for an LCP of abelian codes over any finite chain ring.
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1912.03372 [cs.IT]
  (or arXiv:1912.03372v1 [cs.IT] for this version)

Submission history

From: Edgar Martinez-Moro [view email]
[v1] Fri, 6 Dec 2019 22:23:00 GMT (15kb)

Link back to: arXiv, form interface, contact.