On values of vectorial Boolean functions and related problems in APN functions
نویسنده
چکیده
In this paper we prove that there are only differential 4-uniform functions which are on distance 1 from an APN function. Also we prove that there are no APN functions of distance 1 from another APN functions up to dimension 5. We determine some properties of the set of values of an arbitrary vectorial Boolean function from F2 to F2 in connection to the set of values of its derivatives. These results are connected to several open question concerning metric properties of APN functions.
منابع مشابه
On differential equivalence of APN functions
For a given vectorial Boolean function F from F2 to itself it was defined an associated Boolean function γF (a, b) in 2n variables by C. Carlet, P. Charpin, V. Zinoviev in 1998 that takes value 1 iff a 6= 0 and equation F (x) +F (x+a) = b has solutions. In this paper we introduce the notion of differentially equivalent functions as vectorial functions that have equal associated Boolean function...
متن کاملOn a remarkable property of APN Gold functions
In [13] for a given vectorial Boolean function F from F2 to itself it was defined an associated Boolean function γF (a, b) in 2n variables that takes value 1 iff a 6= 0 and equation F (x) + F (x + a) = b has solutions. In this paper we introduce the notion of differentially equivalent functions as vectorial functions that have equal associated Boolean functions. It is an interesting open proble...
متن کاملA new large class of functions not APN infinitely often
In this paper, we show that there is no vectorial Boolean function of degree 4e, with e satisfaying certain conditions, which is APN over infinitely many extensions of its field of definition. It is a new step in the proof of the conjecture of Aubry, McGuire and Rodier. Vectorial Boolean function and Almost Perfect Non-linear functions and Algebraic surface and CCZ equivalence
متن کاملNormality of Vectorial Functions
The most important building blocks of symmetric cryptographic primitives such as the DES or the AES, are vectorial Boolean functions, also called S-boxes. In this paper, we extend the definition of normality for Boolean functions into several new affine invariant properties for vectorial Boolean functions. We compute the probability of occurrence of these properties and present practical algori...
متن کاملA note on APN permutations in even dimension
APN permutations in even dimension are vectorial Boolean functions that play a special role in the design of block ciphers. We study their properties, providing some general results and some applications to the low-dimension cases. In particular, we prove that none of their components can be quadratic. For an APN vectorial Boolean function (in even dimension) with all cubic components we prove ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2015 شماره
صفحات -
تاریخ انتشار 2015