The \(c\)-boomerang uniformity and \(c\)-boomerang spectrum of two classes of permutation polynomials over the finite field \(\mathbb{F}_{2^n}\) (Q6973968)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8050520
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The \(c\)-boomerang uniformity and \(c\)-boomerang spectrum of two classes of permutation polynomials over the finite field \(\mathbb{F}_{2^n}\) |
scientific article; zbMATH DE number 8050520 |
Statements
The \(c\)-boomerang uniformity and \(c\)-boomerang spectrum of two classes of permutation polynomials over the finite field \(\mathbb{F}_{2^n}\) (English)
0 references
10 June 2025
0 references
Let \(p\) be a prime and \(F\) be a permutation on \(\mathbb{F}_{p^n}\) and \((a, b)\in \mathbb{F}_{p^n}\times\mathbb{F}_{p^n}\). We define the entries of the Boomerang Connectivity Table (BCT) by \N\[\N\mathcal{B}_F (a, b) =\left|\left\{x\in\mathbb{F}_{p^n} | F^{-1}(F(x+a)+b)-F^{-1}(F(x)+b)=a\right\}\right|,\N\]\Nand the boomerang uniformity of \(F(x)\) is given by \N\[\N\mathcal{B}_F=\max_{a,b\in\mathbb{F}^*_{p^n}}\mathcal{B}_F(a, b).\N\]\NBCT and the corresponding boomerang uniformity were introduced to evaluate the resistance of a block cipher against the boomerang attack developed by \textit{D. Wagner} [Lect. Notes Comput. Sci. 1636, 156--170 (1999; Zbl 0942.94022)].\N\NIn [Discrete Appl. Math. 304, 297--314 (2021; Zbl 1473.94127)] \textit{P. Stănică} extended the notion of boomerang uniformity to \(c\)-boomerang uniformity using a multiplier differential. The entries of \(c\)-BCT are given by \N\[\N{}_c\mathcal{B}_F (a, b) =\left|\left\{x\in\mathbb{F}_{p^n} | F^{-1}(c^{-1}F(x+a)+b)-F^{-1}(cF(x)+b)=a\right\}\right|,\N\]\Nand the boomerang uniformity of \(F(x)\) is given by \N\[\N\mathcal{B}_F=\max_{a,b\in\mathbb{F}^*_{p^n}}\mathcal{B}_F(a, b).\N\]\NIn the present paper, the authors focus on two classes of permutation polynomials over \(\mathbb{F}_{2^n}\). For one of these, they show that the \(c\)-boomerang uniformity of this function is equal to 1. For the second type of function, they explicitly determine the \(c\)-boomerang spectrum of this function by means of characters and some techniques in solving equations over \(\mathbb{F}_{2^n}\).
0 references
permutation polynomial
0 references
\(c\)-boomerang uniformity
0 references
\(c\)-boomerang spectrum
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references