Bent Functions in the Partial Spread Class Generated by Linear Recurring Sequences

DOI10.1007/S10623-022-01097-1MaRDI QIDQ6385860arXivWikidataFDO

Authors Maximilien Gadouleau, Luca Mariot, Stjepan Picek

Publication date 16 December 2021

Published in arXiv

Full work available at URL https://doi.org/10.1007/S10623-022-01097-1

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Polynomials over finite fields (11T06) Finite partial geometries (general), nets, partial spreads (51E14) Cellular automata (computational aspects) (68Q80) Cryptography (94A60) Boolean functions (94D10)

arXiv classification

cs.CRmath.CO

Abstract: We present a construction of partial spread bent functions using subspaces generated by linear recurring sequences (LRS). We first show that the kernels of the linear mappings defined by two LRS have a trivial intersection if and only if their feedback polynomials are relatively prime. Then, we characterize the appropriate parameters for a family of pairwise coprime polynomials to generate a partial spread required for the support of a bent function, showing that such families exist if and only if the degrees of the underlying polynomials is either $1$ or $2$. We then count the resulting sets of polynomials and prove that for degree $1$, our LRS construction coincides with the Desarguesian partial spread. Finally, we perform a computer search of all $mathcal{PS}^{-}$ and $mathcal{PS}^{+}$ bent functions of $n=8$ variables generated by our construction and compute their 2-ranks. The results show that many of these functions defined by polynomials of degree $b=2$ are not EA-equivalent to any Maiorana-McFarland or Desarguesian partial spread function.

This page was built for publication: Bent Functions in the Partial Spread Class Generated by Linear Recurring Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6385860)