RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 19–21 (Mi pdma299)

This article is cited in 2 papers

Discrete Functions

On special class of vectorial Boolean functions and the problem of APN permutations existence

V. A. Vitkup

Sobolev Institute of Mathematics, Novosibirsk

Abstract: The existence of APN permutation of even dimension is an important unsolved problem on vectorial Boolean functions. In this paper, we consider the special set of vectorial Boolean functions, such that the sum of any function in the set and an affine vectorial function is a permutation. We study properties of this set and conditions for existence of its nonempty intersection with the set of APN functions.

Keywords: vectorial Boolean function, APN function, bijective function, permutation.

UDC: 519.7

DOI: 10.17223/2226308X/9/7



© Steklov Math. Inst. of RAS, 2025