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
- New families of additive non-RS MDS codes and ACD codes from twisted Reed-Solomon codes
- Two variants of Twisted Reed-Solomon Codes
- Generalized Hamming Weights and Subcode Support Weight Distributions of Twisted Reed-Solomon Codes
- Chordal Construction of Column-Twisted Reed--Solomon Codes
- Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
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 -