Constructing new APN functions through relative trace functions

01/27/2021
โˆ™
by   Lijing Zheng, et al.
โˆ™
0
โˆ™

In 2020, Budaghyan, Helleseth and Kaleyski [IEEE TIT 66(11): 7081-7087, 2020] considered an infinite family of quadrinomials over ๐”ฝ_2^n of the form x^3+a(x^2^s+1)^2^k+bx^3ยท 2^m+c(x^2^s+m+2^m)^2^k, where n=2m with m odd. They proved that such kind of quadrinomials can provide new almost perfect nonlinear (APN) functions when (3,m)=1, k=0, and (s,a,b,c)=(m-2,ฯ‰, ฯ‰^2,1) or ((m-2)^-1ย  modย n,ฯ‰, ฯ‰^2,1) in which ฯ‰โˆˆ๐”ฝ_4โˆ–๐”ฝ_2. By taking a=ฯ‰ and b=c=ฯ‰^2, we observe that such kind of quadrinomials can be rewritten as a Tr^n_m(bx^3)+a^q Tr^n_m(cx^2^s+1), where q=2^m and Tr^n_m(x)=x+x^2^m for n=2m. Inspired by the quadrinomials and our observation, in this paper we study a class of functions with the form f(x)=a Tr^n_m(F(x))+a^q Tr^n_m(G(x)) and determine the APN-ness of this new kind of functions, where a โˆˆ๐”ฝ_2^n such that a+a^qโ‰  0, and both F and G are quadratic functions over ๐”ฝ_2^n. We first obtain a characterization of the conditions for f(x) such that f(x) is an APN function. With the help of this characterization, we obtain an infinite family of APN functions for n=2m with m being an odd positive integer: f(x)=a Tr^n_m(bx^3)+a^q Tr^n_m(b^3x^9), where aโˆˆ๐”ฝ_2^n such that a+a^qโ‰  0 and b is a non-cube in ๐”ฝ_2^n.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
โˆ™ 05/25/2019

Constructing vectorial bent functions via second-order derivatives

Let n be an even positive integer, and m<n be one of its positive diviso...
research
โˆ™ 08/02/2021

Several classes of bent functions over finite fields

Let ๐”ฝ_p^n be the finite field with p^n elements and Tr(ยท) be the trace f...
research
โˆ™ 07/20/2023

Coherence and avoidance of sure loss for standardized functions and semicopulas

We discuss avoidance of sure loss and coherence results for semicopulas ...
research
โˆ™ 01/11/2023

A note on constructions of bent functions

Recently, Li et al. presented a generic construction of bent functions i...
research
โˆ™ 07/28/2023

Almost perfect nonlinear power functions with exponents expressed as fractions

Let F be a finite field, let f be a function from F to F, and let a be a...
research
โˆ™ 04/04/2018

Nonexistence of generalized bent functions and the quadratic norm form equations

We obtain the nonexistence of generalized bent functions (GBFs) from (/t...
research
โˆ™ 11/24/2022

A doubly-infinite family of 0-APN monomials

We consider an infinite family of exponents e(l,k) with two parameters, ...

Please sign up or login with your details

Forgot password? Click here to reset