A Note on APN Permutations and Their Derivatives

Augustine Musukwa ()
Additional contact information
Augustine Musukwa: Department of Mathematics and Statistics, Mzuzu University, P/Bag 201, Mzuzu 2, Malawi

Mathematics, 2024, vol. 12, issue 22, 1-12

Abstract: Prior to the discovery of an APN permutation in six dimension it was conjectured that such functions do not exist in even dimension, as none had been found at that time. However, finding APN permutations in even dimension ≥ 8 remains a significant challenge. Understanding and determining more properties of these functions is a crucial approach to discovering them. In this note, we study the properties of vectorial Boolean functions based on the weights of the first-order and second-order derivatives of their components. We show that a function is an APN permutation if and only if the sum of the squares of the weights of the first-order derivatives of its components is exactly 2 2 n − 1 ( 2 n − 1 + 1 ) ( 2 n − 1 ) . Additionally, we determined that the sum of the weights of the second-order derivatives of the components of any vectorial Boolean function is at most 2 2 n − 1 ( 2 n − 1 ) ( 2 n − 2 ) . This bound is achieved if and only if a function is APN.

Keywords: Boolean functions; weight; first-order derivatives; second-order derivatives; APN functions; APN permutations (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/22/3477/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/22/3477/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:22:p:3477-:d:1516094

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().