Augustine Musukwa, Massimiliano Sala, Irene Villa, Marco Zaninelli
{"title":"On Second-Order Derivatives of Boolean Functions and Cubic APN Permutations in Even Dimension","authors":"Augustine Musukwa, Massimiliano Sala, Irene Villa, Marco Zaninelli","doi":"10.1007/s00009-024-02660-x","DOIUrl":null,"url":null,"abstract":"<p>The big APN problem is one of the most important challenges in the theory of Boolean functions, i.e. finding a new APN permutation in even dimension. Among this class of functions, those with the lowest possible degree are cubic. Yet, none has been found so far. In this paper, we introduce new parameters for Boolean functions and for vectorial Boolean functions, mostly derived from the behavior of their second-order derivatives. These parameters are invariant under extended affine equivalence, and they are particularly relevant for small-degree functions. They allow studying bent, semi-bent and APN functions of degrees two and three. In particular, they allow tackling the big APN problem for cubic permutations. Notably, we focus on the case of dimension 8, providing some computational results.</p>","PeriodicalId":49829,"journal":{"name":"Mediterranean Journal of Mathematics","volume":null,"pages":null},"PeriodicalIF":1.1000,"publicationDate":"2024-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mediterranean Journal of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00009-024-02660-x","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
The big APN problem is one of the most important challenges in the theory of Boolean functions, i.e. finding a new APN permutation in even dimension. Among this class of functions, those with the lowest possible degree are cubic. Yet, none has been found so far. In this paper, we introduce new parameters for Boolean functions and for vectorial Boolean functions, mostly derived from the behavior of their second-order derivatives. These parameters are invariant under extended affine equivalence, and they are particularly relevant for small-degree functions. They allow studying bent, semi-bent and APN functions of degrees two and three. In particular, they allow tackling the big APN problem for cubic permutations. Notably, we focus on the case of dimension 8, providing some computational results.
期刊介绍：
The Mediterranean Journal of Mathematics (MedJM) is a publication issued by the Department of Mathematics of the University of Bari. The new journal replaces the Conferenze del Seminario di Matematica dell’Università di Bari which has been in publication from 1954 until 2003.
The Mediterranean Journal of Mathematics aims to publish original and high-quality peer-reviewed papers containing significant results across all fields of mathematics. The submitted papers should be of medium length (not to exceed 20 printed pages), well-written and appealing to a broad mathematical audience.
In particular, the Mediterranean Journal of Mathematics intends to offer mathematicians from the Mediterranean countries a particular opportunity to circulate the results of their researches in a common journal. Through such a new cultural and scientific stimulus the journal aims to contribute to further integration amongst Mediterranean universities, though it is open to contribution from mathematicians across the world.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
