Paper 2024/1383

Self-Orthogonal Minimal Codes From (Vectorial) p-ary Plateaued Functions

René Rodríguez Aldama, University of Primorska
Enes Pasalic, University of Primorska
Fengrong Zhang, Xidian University
Yongzhuang Wei, Guilin University of Electronic Technology
Abstract

In this article, we derive the weight distribution of linear codes stemming from a subclass of (vectorial) $p$-ary plateaued functions (for a prime $p$), which includes all the explicitly known examples of weakly and non-weakly regular plateaued functions. This construction of linear codes is referred in the literature as the first generic construction. First, we partition the class of $p$-ary plateaued functions into three classes $\mathscr{C}_1, \mathscr{C}_2,$ and $\mathscr{C}_3$, according to the behavior of their dual function $f^*$. Using these classes, we refine the results presented in a series of articles \cite{Mesnager2017, MesOzSi,Pelen2020, RodPasZhaWei, WeiWangFu}. Namely, we derive the full weight distributions of codes stemming from all $s$-plateaued functions for $n+s$ odd (parametrized by the weight of the dual $wt(f^*)$), whereas for $n+s$ even, the weight distributions are derived from the class of $s$-plateaued functions in $\mathscr{C}_1$ parametrized using two parameters (including $wt(f^*)$ and a related parameter $Z_0$). Additionally, we provide more results on the different weight distributions of codes stemming from functions in subclasses of the three different classes. The exact derivation of such distributions is achieved by using some well-known equations over finite fields to count certain dual preimages. In order to improve the dimension of these codes, we then study the vectorial case, thus providing the weight distributions of a few codes associated to known vectorial plateaued functions and obtaining codes with parameters $[p^n-1,2n, p^n-p^{n-1} - {p}^{(n+s-2)/2}(p-1)]$. For the first time, we provide the full weight distributions of codes from (a subclass of) vectorial $p$-ary plateaued functions. This class includes all known explicit examples in the literature. The obtained codes are minimal and self-orthogonal virtually in all cases.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
Linear codesplateaued functionsself-orthogonal codesp-ary functionsfinite fields
Contact author(s)
rene7ca @ gmail com
enes pasalic6 @ gmail com
zhfl203 @ 163 com
walker_wyz @ guet edu cn
History
2024-09-04: approved
2024-09-03: received
See all versions
Short URL
https://ia.cr/2024/1383
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/1383,
      author = {René Rodríguez Aldama and Enes Pasalic and Fengrong Zhang and Yongzhuang Wei},
      title = {Self-Orthogonal Minimal Codes From (Vectorial) p-ary Plateaued Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/1383},
      year = {2024},
      url = {https://eprint.iacr.org/2024/1383}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.