Linear Complementary Pairs of Multi-twisted Codes and their Characterizations

Authors

DOI:

https://doi.org/10.26713/cma.v13i2.1756

Keywords:

Linear complementary pair, Multi-twisted code, Finite field, Constituents

Abstract

The linear complementary pairs (LCP) of codes is studied mainly due to their application in cryptography. It is used in the protection against physical attacks such as the side channel and fault injection. In this paper, we study the LCP of codes which belong to the class of multi-twisted codes. We give characterizations for the multi-twisted LCP of codes via their constituents and in terms of the generator polynomial of the code

Downloads

Download data is not yet available.

References

N. Aydin and A. Halilovic, A generalization of quasi-twisted codes: Multi-twisted codes, Finite Fields and Their Applications 45 (2017), 96 – 106, DOI: 10.1016/j.ffa.2016.12.002.

J. Bringer, C. Carlet, H. Chabanne, S. Guilley and H. Maghrebi, Orthogonal direct sum masking – A smartcard friendly computation paradigm in a code, with builtin protection against side-channel and fault attacks, in: WISTP 2014: Information Security Theory and Practice. Securing the Internet of Things, Springer, Heraklion, pp. 40 – 56, 2014, DOI: 10.1007/978-3-662-43826-8_4.

C. Carlet, C. Güneri, F. Özbudak, B. Özkaya and P. Solé, On linear complementary pairs of codes, IEEE Transactions on Information Theory 64(10) (2018), 6583 – 6589, DOI: 10.1109/tit.2018.2796125.

S. Lang, Algebra, revised third edition, Springer-Verlag New York (2002), DOI: 10.1007/978-1-4613-0041-0.

R. Lidl and H. Niederreiter, Finite Fields, 2nd edition, Cambridge University Press (2009), DOI: 10.1017/CBO9780511525926.

J.L. Massey, Linear codes with complementary duals, Discrete Mathematics 106/107 (1992), 337 – 342, DOI: 10.1016/0012-365x(92)90563-u.

X.T. Ngo, S. Bhasin, J.-L. Danger, S. Guilley and Z. Najm, Linear complementary dual code improvement to strengthen encoded circuit against hardware Trojan horses, 2015 IEEE International Symposium on Hardware Oriented Security and Trust (HOST), May 5-7, 2015, pp. 82 – 87, DOI: 10.1109/hst.2015.7140242.

E. Prange, Cyclic error correcting codes in two symbols, Air Force Cambridge Research Center (1957), p. 103.

A. Sharma, V. Chauhan and H. Singh, Multi-twisted codes over finite fields and their dual codes, Finite Fields and Their Applications 51 (2018), 270 – 297, DOI: 10.1016/j.ffa.2018.01.012.

X. Yang and J.L. Massey, The condition for a cyclic code to have a complementary dual, Discrete Mathematics 126 (1994), 391 – 393, DOI: 10.1016/0012-365x(94)90283-6.

Downloads

Published

17-08-2022
CITATION

How to Cite

Rubayya, Ali, K. S. M., & Datt, M. S. (2022). Linear Complementary Pairs of Multi-twisted Codes and their Characterizations. Communications in Mathematics and Applications, 13(2), 493–500. https://doi.org/10.26713/cma.v13i2.1756

Issue

Vol. 13 No. 2 (2022)

Section

Research Article

License

Creative Commons Licence 4.0 by  

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.