On CCZ-equivalence Between the Bracken-Tan-Tan Function and Power Functions

Chenmiao Shi,Jie Peng,Haibin Kan,Lijing Zheng
DOI: https://doi.org/10.1016/j.ffa.2023.102340
IF: 1.655
2024-01-01
Finite Fields and Their Applications
Abstract:Permutations with differential and boomerang uniformity 4 over F22k offer good resistance to block ciphers against differential and boomerang attacks. There are five primarily constructed infinite classes of differentially 4-uniform permutations with the best known nonlinearity over F22k, namely the Gold functions, the Kasami functions, the Inverse functions, the Bracken-Leander functions and the Bracken-Tan-Tan functions. It has been shown by Boura et al. and by Mesnager et al. respectively, that the Gold functions and the Bracken-Tan-Tan functions also have boomerang uniformity 4. It is known that the Bracken-Tan-Tan functions are CCZ-inequivalent to the Inverse functions and the Bracken-Leander functions. In this paper, it is proved that the Bracken-Tan-Tan functions are also CCZ-inequivalent to the Gold functions and the Kasami functions. In particular, the Gold functions and the Bracken-Tan-Tan functions are two different classes of boomerang uniformity 4 permutations up to EA-equivalence.
What problem does this paper attempt to address?