Recovering or testing extended-affine equivalence

A Canteaut, A Couvreur, L Perrin - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Extended Affine (EA) equivalence is the equivalence relation between two vectorial Boolean
functions and such that there exist two affine permutations,, and an affine function satisfying …

Constructing new APN functions through relative trace functions

L Zheng, H Kan, Y Li, J Peng… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Let. In 2020, Budaghyan, Helleseth and Kaleyski [IEEE TIT 66 (11): 7081-7087, 2020]
considered a family of quadrinomials over of the form. They showed that two infinite classes …

Constructing more quadratic APN functions with the QAM method

Y Yu, L Perrin - Cryptography and Communications, 2022 - Springer
If used as S-boxes, APN functions provide optimal resilience against differential attacks.
However, the very existence of APN permutations operating on an even number n of bits …

Deciding and reconstructing linear equivalence of uniformly distributed functions

I Ivkovic, N Kaleyski - Cryptology ePrint Archive, 2022 - eprint.iacr.org
We describe an efficient algorithm for testing and recovering linear equivalence between a
pair of $ k $-to-$1 $ discrete functions with a specific structure. In particular, for $ k= 3$ this …

Invariants for EA-and CCZ-equivalence of APN and AB functions

NS Kaleyski - Cryptography and Communications, 2021 - Springer
Abstract An (n, m)-function is a mapping from F 2 n F_2^n to F 2 m F_2^m. Such functions
have numerous applications across mathematics and computer science, and in particular …

On the functions which are CCZ-equivalent but not EA-equivalent to quadratic functions over Fpn

J Jeong, N Koo, S Kwon - Finite Fields and Their Applications, 2025 - Elsevier
For a given function F from F pn to itself, determining whether there exists a function which is
CCZ-equivalent but EA-inequivalent to F is a very important and interesting problem. For …

Triplicate functions

L Budaghyan, I Ivkovic, N Kaleyski - Cryptography and Communications, 2023 - Springer
We define the class of triplicate functions as a generalization of 3-to-1 functions over F 2 n
for even values of n. We investigate the properties and behavior of triplicate functions, and of …

Classification of all DO planar polynomials with prime field coefficients over GF (3^ n) for n up to 7

D Davidova, N Kaleyski - Cryptology ePrint Archive, 2022 - eprint.iacr.org
We describe how any function over a finite field $\mathbb {F} _ {p^ n} $ can be represented
in terms of the values of its derivatives. In particular, we observe that a function of algebraic …

[PDF][PDF] Classification and computational search for planar functions in characteristic 3

A Haukenes - 2022 - bora.uib.no
Planar functions are mappings over a finite field Fpn having the best possible differential
uniformity. The differential uniformity is a measurement of the resistance of a function to …

On the Functions Which are CCZ-equivalent but not EA-equivalent to Quadratic Functions over

J Jeong, N Koo, S Kwon - arXiv preprint arXiv:2306.13718, 2023 - arxiv.org
For a given function $ F $ from $\mathbb F_ {p^ n} $ to itself, determining whether there
exists a function which is CCZ-equivalent but EA-inequivalent to $ F $ is a very important …