Skip to main navigation Skip to search Skip to main content

Bent functions in the partial spread class generated by linear recurring sequences

  • Maximilien Gadouleau
  • , Luca Mariot*
  • , Stjepan Picek
  • *Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

2 Downloads (Pure)

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 are 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 PS- and 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 d= 2 are not EA-equivalent to any Maiorana–McFarland or Desarguesian partial spread function.

Original languageEnglish
Pages (from-to)63-82
Number of pages20
JournalDesigns, Codes, and Cryptography
Volume91
Issue number1
DOIs
Publication statusPublished - Jan 2023
Externally publishedYes

Keywords

  • Bent functions
  • Cyclic codes
  • Linear recurring sequences
  • Partial spreads
  • Polynomials

Fingerprint

Dive into the research topics of 'Bent functions in the partial spread class generated by linear recurring sequences'. Together they form a unique fingerprint.

Cite this