More infinite classes of APN-like Power Functions
@article{Qu2022MoreIC, title={More infinite classes of APN-like Power Functions}, author={Longjiang Qu and Kangquan Li}, journal={ArXiv}, year={2022}, volume={abs/2209.13456} }
In the literature, there are many APN-like functions that generalize the APN properties or are similar to APN functions, e.g. locally-APN functions, 0-APN functions or those with boomerang uniformity 2. In this paper, we study the problem of constructing infinite classes of APN-like but not APN power functions. For one thing, we find two infinite classes of locally-APN but not APN power functions over F 2 2 m with m even, i.e., F 1 ( x ) = x j (2 m − 1) with gcd( j, 2 m + 1) = 1 and F 2 ( x ) = x…
3 Citations
New results of $0$-APN power functions over $\mathbb{F}_{2^n}$
- Mathematics, Computer Science
- 2022
Based on the multivariate method and resultant elimination, several new infinite classes of 0-APN power functions over F 2 n are proposed and can explain some examples of exponents of Table 1 in [5].
2 7 O ct 2 02 2 Several classes of 0-APN power functions over F 2 n
- Mathematics, Computer Science
- 2022
Several new infinite classes of 0-APN power functions over F2n are proposed, CCZ-inequivalent to the known ones and can explain some exponents for 1 ≤ n ≤ 11 which are not yet “explained” in the tables of Budaghyan et al.
Several new infinite classes of 0-APN power functions over $\mathbb{F}_{2^n}$
- Mathematics, Computer Science
- 2022
Several new infinite classes of 0-APN power functions over F 2 n are presented by using the multivariate method and resultant elimination, and it is shown that these 0-APS power functions are CCZ-inequivalent to the known ones.
References
SHOWING 1-10 OF 22 REFERENCES
On the Niho type locally-APN power functions and their boomerang spectrum
- MathematicsIEEE Transactions on Information Theory
- 2022
: In this article, we focus on the concept of locally-APN-ness (“APN” is the abbrevia-tion of the well-known notion of Almost Perfect Nonlinear) introduced by Blondeau, Canteaut, and Charpin, which…
The differential spectrum and boomerang spectrum of a class of locally-APN functions
- Mathematics, Computer ScienceDesigns, Codes and Cryptography
- 2023
The boomerang spectrum of the power mapping F ( x ) = x k ( q − 1) over F q 2, where q = p m, p is a prime, m is a positive integer and gcd( k, q +1) = 1, is determined.
Partially APN functions with APN-like polynomial representations
- Mathematics, Computer ScienceDes. Codes Cryptogr.
- 2020
Several families of monomial functions with APN-like exponents that are not APN, but are partially 0-APN for infinitely many extensions of the binary field $$\mathbb {F}_2$$ F 2 .
Almost Perfect Nonlinear Power Functions on GF(2n): The Welch Case
- Computer ScienceIEEE Trans. Inf. Theory
- 1999
The first case supports a well-known conjecture of Welch stating that for odd n=2m+1, the power function x/sup 2m+3/ is even maximally nonlinear or, in other terms, that the crosscorrelation function between a binary maximum-length linear shift register sequence and a decimation of that sequence by 2/sup m/+3 takes on precisely the three values -1, -1/spl plusmn/2/Sup m+1/.
Partially APN Boolean functions and classes of functions that are not APN infinitely often
- MathematicsCryptography and Communications
- 2019
A notion of partial APNness is defined and various characterizations and constructions of classes of functions satisfying this condition are found, connecting this notion to the known conjecture that APN functions modified at a point cannot remain APN.
Almost Perfect Nonlinear Power Functions on GF(2n): The Niho Case
- Mathematics, Computer ScienceInf. Comput.
- 1999
Almost perfect nonlinear (APN) mappings are of interest for applications in cryptography We prove for odd n and the exponent d=22r+2r?1, where 4r+1?0modn, that the power functions xd on GF(2n) is…
Finite Fields
- MathematicsSeries and Products in the Development of Mathematics
- 2004
This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and Fp interchangeably for the…
On the Boomerang Uniformity of Cryptographic Sboxes
- Mathematics, Computer ScienceIACR Trans. Symmetric Cryptol.
- 2018
A more in-depth analysis of boomerang connectivity tables, by studying more closely differentially 4-uniform Sboxes and answering the above open question.
Boomerang Connectivity Table: A New Cryptanalysis Tool
- Computer Science, MathematicsIACR Cryptol. ePrint Arch.
- 2018
A new tool is proposed called Boomerang Connectivity Table (BCT), which evaluates r in a systematic and easy-to-understand way when \(E_m\) is composed of a single S-box layer, and can detect a new switching effect.
New Results About the Boomerang Uniformity of Permutation Polynomials
- Computer ScienceIEEE Transactions on Information Theory
- 2019
This paper presents an equivalent technique to compute BCT and the boomerang uniformity, which seems to be much simpler than the original definition by Cid, and obtains another class of 4-uniform BCT permutation polynomials overTeX.