Frobenius linear translators giving rise to new infinite classes of permutations and bent functions

DOI10.1007/S12095-019-00395-1MaRDI QIDQ2179495zbMATH OpenOpenAlexFDO

Authors N. Cepak, E. Pasalic, Amela Muratović-Ribić

Publication date 12 May 2020

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.08460

zbMATH Keywords

bent functionsfinite fieldspermutationstranslators

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Applications to coding theory and cryptography of arithmetic geometry (14G50) Boolean functions (94D10)

Abstract: We show the existence of many infinite classes of permutations over finite fields and bent functions by extending the notion of linear translators, introduced by Kyureghyan [12]. We call these translators Frobenius translators since the derivatives of $f:F_{p^n}ightarrow{F}_{p^k}$, where $n=rk$, are of the form $f(x+uphi)-f(x)=u^{p^i}b$, for a fixed $bin{F}_{p^k}$ and all $uin{F}_{p^k}$, rather than considering the standard case corresponding to $i=0$. This considerably extends a rather rare family {f} admitting linear translators of the above form. Furthermore, we solve a few open problems in the recent article [4] concerning the existence and an exact specification of $f$ admitting classical linear translators, and an open problem introduced in [9] of finding a triple of bent functions $f_1,f_2,f_3$ such that their sum $f_4$ is bent and that the sum of their duals $f_1\ast +f_2\ast +f_3\ast +f_4\ast =1$. Finally, we also specify two huge families of permutations over $F_{p^n}$ related to the condition that $G(y)=-L(y)+(y+delta{)}^s-(y+delta{)}^{p^{k}s}$ permutes the set $$, where $n=2k$ and $p>2$. Finally, we offer generalizations of constructions of bent functions from [16] and described some new bent families using the permutations found in [4].

Recommendations

• Permutations via linear translators
• New bent functions from permutations and linear translators
• Groups of permutations generated by function-linear translator pairs
• Further results on permutation polynomials via linear translators
• Constructing permutations of finite fields via linear translators

Cites work

• A general framework for secondary constructions of bent and plateaued functions
• Constructing Bent Functions Outside the Maiorana–McFarland Class Using a General Form of Rothaus
• Constructing permutations of finite fields via linear translators
• Four decades of research on bent functions
• Further constructions of infinite families of bent functions from new permutations and their duals
• Further results on permutation polynomials over finite fields
• Generic Construction of Bent Functions and Bent Idempotents With Any Possible Algebraic Degrees
• Handbook of finite fields
• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• New bent functions from permutations and linear translators
• On constructing permutations of finite fields
• Permutation polynomials of the form \((x^{p^m} - x + \delta)^s + L(x)\) over the finite field \(\mathbb{F}_{p^{2 m}}\) of odd characteristic
• Permutation polynomials over finite fields -- a survey of recent advances
• Permutations via linear translators
• Several classes of complete permutation polynomials
• Several New Infinite Families of Bent Functions and Their Duals
• Sparse permutations with low differential uniformity
• Two classes of permutation polynomials having the form \((x^{2^m}+x+\delta)^s+x\)
• When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?

Cited in

(6)

• A general framework for secondary constructions of bent and plateaued functions
• On plateaued functions, linear structures and permutation polynomials
• Permutations via linear translators
• The additive index of polynomials over finite fields
• New bent functions from permutations and linear translators
• Bent functions satisfying the dual bent condition and permutations with the \((\mathcal{A}_m)\) property

This page was built for publication: Frobenius linear translators giving rise to new infinite classes of permutations and bent functions

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