A lower bound on the number of inequivalent APN functions

02/03/2020
by   Christian Kaspers, et al.
0

In this paper, we establish a lower bound on the total number of inequivalent APN functions on the finite field with 2^2m elements, where m is even. We obtain this result by proving that the APN functions introduced by Pott and the second author, that depend on three parameters k, s and α, are pairwise inequivalent for distinct choices of the parameters k and s. Moreover, we determine the automorphism group of these APN functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/23/2020

The number of almost perfect nonlinear functions grows exponentially

Almost perfect nonlinear (APN) functions play an important role in the d...
research
12/14/2018

A better lower bound on the family complexity of binary Legendre sequence

In this paper we study a family of binary Legendre sequences and its fam...
research
10/02/2014

A Lower Bound for the Optimization of Finite Sums

This paper presents a lower bound for optimizing a finite sum of n funct...
research
12/03/2017

An exact lower bound on the misclassification probability

A lower bound on the misclassification probability for a finite number o...
research
01/31/2020

A direct proof of APN-ness of the Kasami functions

Using recent results on solving the equation X^2^k+1+X+a=0 over a finite...
research
12/21/2021

Optimal Gap Sequences in Shellsort for n≤16 Elements

Optimal gap sequences in Shellsort, defined as gap sequences having the ...
research
04/25/2018

Interleaved group products

Let G be the special linear group SL(2,q). We show that if (a_1,...,a_t)...

Please sign up or login with your details

Forgot password? Click here to reset