On the behavior of some APN permutations under swapping points
Peer reviewed, Journal article
Accepted version
Permanent lenke
https://hdl.handle.net/11250/2978892Utgivelsesdato
2021Metadata
Vis full innførselSamlinger
Originalversjon
Budaghyan, L., Kaleyski, N., Riera, C., & Stănică, P. (2021). On the behavior of some APN permutations under swapping points. Cryptography and Communications. 10.1007/s12095-021-00520-zSammendrag
We define the pAPN-spectrum (which is a measure of how close a function is to being APN) of an (n, n)-function F and investigate how its size changes when two of the outputs of a given function F are swapped. We completely characterize the behavior of the pAPN-spectrum under swapping outputs when F is the inverse function over F2n. We further theoretically 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; based on our computation results, we conjecture that the inverse function is the only monomial APN function for which swapping two of its outputs can leave an empty pAPN-spectrum.
Beskrivelse
This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s12095-021-00520-z