Skip to content
DraconiticResearch
Search Sources API
182,460 studies31 sourcesUpdated 44 min ago
PreprintCC BY 4.0arXiv

Constructions of LCPs and LCD codes from twisted Reed-Solomon codes

Abstract

Linear complementary pairs (LCPs) and linear complementary dual (LCD) codes have important applications in orthogonal direct-sum masking (ODSM), which provides effective countermeasures against side-channel attacks and fault-injection attacks. While LCD codes have been extensively investigated, comparatively fewer results are available for general LCPs. In this paper, we further investigate LCPs of twisted Reed--Solomon (TRS) codes. We derive necessary conditions for two TRS codes to form an LCP and establish several sufficient conditions and explicit constructions. We also study LCD codes constructed from TRS codes and investigate the security parameters of the resulting LCPs. Furthermore, under suitable conditions, we obtain MDS LCPs of TRS codes.

Related

  1. New families of additive non-RS MDS codes and ACD codes from twisted Reed-Solomon codes
    Xia Li, Yu Wang, Yansheng Wu
    arXivPreprintCC BY-NC-ND 4.0Full textGeneral mathematicsarXiv
  2. Two variants of Twisted Reed-Solomon Codes
    Haojie Gu, Huiyue Lei, Jun Zhang
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  3. Generalized Hamming Weights and Subcode Support Weight Distributions of Twisted Reed-Solomon Codes
    Chao Liu, Hao Chen, Dabin Zheng +1
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  4. Chordal Construction of Column-Twisted Reed--Solomon Codes
    Anuj Kumar Bhagat, Krishna Kaipa
    arXivPreprintCC BY-NC-ND 4.0Full textGeneral mathematicsarXiv
  5. Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
    Joshua Brakensiek, Yeyuan Chen, Aaron Putterman +2
    arXivPreprintCC BY 4.0Full textGeneral mathematicsarXiv
BibTeX
@misc{sun2026constructions,
  title = {{Constructions of LCPs and LCD codes from twisted Reed-Solomon codes}},
  author = {Shuo Sun and Wenwen Chen and Chao Liu and Yaozong Zhang and Xiaoqiang Wang},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.16921},
  eprint = {2609.16921},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.16921},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - Constructions of LCPs and LCD codes from twisted Reed-Solomon codes
AU  - Shuo Sun
AU  - Wenwen Chen
AU  - Chao Liu
AU  - Yaozong Zhang
AU  - Xiaoqiang Wang
PY  - 2026
DA  - 2026/09/15
PB  - arXiv
DO  - 10.48550/arxiv.2609.16921
UR  - https://arxiv.org/abs/2609.16921
AB  - Linear complementary pairs (LCPs) and linear complementary dual (LCD) codes have important applications in orthogonal direct-sum masking (ODSM), which provides effective countermeasures against side-channel attacks and fault-injection attacks. While LCD codes have been extensively investigated, comparatively fewer results are available for general LCPs. In this paper, we further investigate LCPs of twisted Reed--Solomon (TRS) codes. We derive necessary conditions for two TRS codes to form an LCP and establish several sufficient conditions and explicit constructions. We also study LCD codes constructed from TRS codes and investigate the security parameters of the resulting LCPs. Furthermore, under suitable conditions, we obtain MDS LCPs of TRS codes.
ER  -