[Resource Topic] 2020/557: On the sensitivity of some APN permutations to swapping points

Welcome to the resource topic for 2020/557

Title:
On the sensitivity of some APN permutations to swapping points

Authors: Lilya Budaghyan, Nikolay Kaleyski, Constanza Riera, Pantelimon Stanica

Abstract:

We define a set called the pAPN-spectrum of an (n,n)-function F, which measures how close F is to being an APN function, and investigate how the size of the pAPN-spectrum changes when two of the outputs of a given F are swapped. We completely characterize the behavior of the pAPN-spectrum under swapping outputs when F(x) = x^{2^n-2} is the inverse function over \mathbb{F}_{2^n}. We also investigate this behavior for functions from the Gold and Welch monomial APN families, and experimentally determine the size of the pAPN-spectrum after swapping outputs for representatives from all infinite monomial APN families up to dimension n = 10.

ePrint: https://eprint.iacr.org/2020/557

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .