On the Niho type locally-APN power functions and their boomerang spectrum

by   Xi Xie, et al.

In this article, we focus on the concept of locally-APN-ness (“APN" is the abbreviation of the well-known notion of Almost Perfect Nonlinear) introduced by Blondeau, Canteaut, and Charpin, which makes the corpus of S-boxes somehow larger regarding their differential uniformity and, therefore, possibly, more suitable candidates against the differential attack (or their variants). Specifically, given two coprime positive integers m and k such that (2^m+1,2^k+1)=1, we investigate the locally-APN-ness property of an infinite family of Niho type power functions in the form F(x)=x^s(2^m-1)+1 over the finite field 𝔽_2^2m for s=(2^k+1)^-1, where (2^k+1)^-1 denotes the multiplicative inverse modulo 2^m+1. By employing finer studies of the number of solutions of certain equations over finite fields (with even characteristic) as well as some subtle manipulations of solving some equations, we prove that F(x) is locally APN and determine its differential spectrum. It is worth noting that computer experiments show that this class of locally-APN power functions covers all Niho type locally-APN power functions for 2≤ m≤10. In addition, we also determine the boomerang spectrum of F(x) by using its differential spectrum, which particularly generalizes a recent result by Yan, Zhang, and Li.


page 1

page 2

page 3

page 4


The differential spectrum and boomerang spectrum of a class of locally-APN functions

In this paper, we study the boomerang spectrum of the power mapping F(x)...

A class of APcN power functions over finite fields of even characteristic

In this paper, we investigate the power functions F(x)=x^d over the fini...

On the differential spectrum of a class of APN power functions over odd characteristic finite fields and their c-differential properties

Only three classes of Almost Perfect Nonlinear (for short, APN) power fu...

On the differential spectrum of a class of power functions over finite fields

Differential uniformity is a significant concept in cryptography as it q...

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...

Boomerang uniformity of a class of power maps

We consider the boomerang uniformity of an infinite class of power maps ...

On differential properties of a class of Niho-type power function

This paper deals with Niho functions which are one of the most important...

Please sign up or login with your details

Forgot password? Click here to reset