Equivalences of biprojective almost perfect nonlinear functions

11/07/2021
by   Faruk Göloğlu, et al.
0

Two important problems on almost perfect nonlinear (APN) functions are the enumeration and equivalence problems. In this paper, we solve these two problems for any biprojective APN function family by introducing a strong group theoretic method for those functions. Roughly half of the known APN families of functions on even dimensions are biprojective. By our method, we settle the equivalence problem for all known biprojective APN functions. Furthermore, we give a new family of biprojective APN functions. Using our method, we count the number of inequivalent APN functions in all known biprojective APN families and show that the new family found in this paper gives exponentially many new inequivalent APN functions. Quite recently, the Taniguchi family of APN functions was shown to contain an exponential number of inequivalent APN functions by Kaspers and Zhou (J. Cryptol. 34 (1), 2021) which improved their previous count (J. Comb. Th. A 186, 2022) for the Zhou-Pott family. Our group theoretic method substantially simplifies the work required for proving those results and provides a generic natural method for every family in the large super-class of biprojective APN functions that contains these two family along with many others.

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/10/2018

New Perfect Nonlinear Functions over Finite Fields

In this paper we present a new class of perfect nonlinear polynomials o...
research
08/07/2018

Partially perfect hash functions for intersecting families

Consider a large network with unknown number of nodes. Some of these nod...
research
10/08/2017

A Perfect Sampling Method for Exponential Family Random Graph Models

Generation of deviates from random graph models with non-trivial edge de...
research
10/12/2021

Generic Level Polymorphic N-ary Functions

Agda's standard library struggles in various places with n-ary functions...
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/21/2021

Weisfeiler-Leman for Group Isomorphism: Action Compatibility

In this paper, we show that the constant-dimensional Weisfeiler-Leman al...

Please sign up or login with your details

Forgot password? Click here to reset