161

MDS Multi-twisted Reed-Solomon codes with small dimensional hull

Cryptography and Communications (Cryptogr. Commun.), 2022
Abstract

In this paper, we find a necessary and sufficient condition for multi-twisted Reed-Solomon codes to be MDS. In particular, we introduce a new class of MDS double-twisted Reed-Solomon codes Cα,t,h,η\mathcal{C}_{\pmb \alpha, \pmb t, \pmb h, \pmb \eta} with twists t=(1,2)\pmb t = (1, 2) and hooks h=(0,1)\pmb h = (0, 1) over the finite fields Fq\mathbb{F}_q, providing a non-trivial example over F16\mathbb{F}_{16} and enumeration over the finite fields of size up to 17. Additionally, we enumerate the single-twisted Reed-Solomon codes Cα,t,h,η\mathcal{C}_{\pmb \alpha, t, h, \eta} with twist t=2t=2 and hook h=1h=1. Moreover, we obtain necessary conditions for the existence of multi-twisted Reed-Solomon codes with zero and one-dimensional hull. Consequently, we derive conditions for the existence of MDS double-twisted Reed-Solomon codes with zero and one-dimensional hull.

View on arXiv
Comments on this paper