Partially APN Boolean functions and classes of functions that are not APN infinitely often

05/30/2019
by   Lilya Budaghyan, et al.
0

In this paper we define a notion of partial APNness and find various characterizations and constructions of classes of functions satisfying this condition. We connect this notion to the known conjecture that APN functions modified at a point cannot remain APN. In the second part of the paper, we find conditions for some transformations not to be partially APN, and in the process, we find classes of functions that are never APN for infinitely many extensions of the prime field _2, extending some earlier results of Leander and Rodier.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/03/2019

New Perfect Nonlinear Functions and Their Semifields

In this paper, two new classes of perfect nonlinear functions over F_p^2...
research
12/09/2022

Several new infinite classes of 0-APN power functions over 𝔽_2^n

The investigation of partially APN functions has attracted a lot of rese...
research
01/02/2023

Bent Partitions, Vectorial Dual-Bent Functions and Partial Difference Sets

It is known that partial spreads is a class of bent partitions. In <cit....
research
10/27/2022

Several classes of 0-APN power functions over 𝔽_2^n

Recently, the investigation of Partially APN functions has attracted a l...
research
12/25/2022

Bivariate functions with low c-differential uniformity

Starting with the multiplication of elements in 𝔽_q^2 which is consisten...
research
09/11/2022

Nearly all k-SAT functions are unate

We prove that 1-o(1) fraction of all k-SAT functions on n Boolean variab...
research
10/05/2022

New results of 0-APN power functions over 𝔽_2^n

Partially APN functions attract researchers' particular interest recentl...

Please sign up or login with your details

Forgot password? Click here to reset