English

On the second-order zero differential properties of several classes of power functions over finite fields

Cryptography and Security 2024-09-20 v2 Information Theory math.IT

Abstract

Feistel Boomerang Connectivity Table (FBCT) is an important cryptanalytic technique on analysing the resistance of the Feistel network-based ciphers to power attacks such as differential and boomerang attacks. Moreover, the coefficients of FBCT are closely related to the second-order zero differential spectra of the function F(x)F(x) over the finite fields with even characteristic and the Feistel boomerang uniformity is the second-order zero differential uniformity of F(x)F(x). In this paper, by computing the number of solutions of specific equations over finite fields, we determine explicitly the second-order zero differential spectra of power functions x2m+3x^{2^m+3} and x2m+5x^{2^m+5} with m>2m>2 being a positive integer over finite field with even characteristic, and xpk+1x^{p^k+1} with integer k1k\geq1 over finite field with odd characteristic pp. It is worth noting that x2m+3x^{2^m+3} is a permutation over F2n\mathbb{F}_{2^n} and only when mm is odd, x2m+5x^{2^m+5} is a permutation over F2n\mathbb{F}_{2^n}, where integer n=2mn=2m. As a byproduct, we find F(x)=x4F(x)=x^4 is a PN and second-order zero differentially 00-uniform function over F3n\mathbb{F}_{3^n} with odd nn. The computation of these entries and the cardinalities in each table aimed to facilitate the analysis of differential and boomerang cryptanalysis of S-boxes when studying distinguishers and trails.

Keywords

Cite

@article{arxiv.2409.11693,
  title  = {On the second-order zero differential properties of several classes of power functions over finite fields},
  author = {Huan Zhou and Xiaoni Du and Xingbin Qiao and Wenping Yuan},
  journal= {arXiv preprint arXiv:2409.11693},
  year   = {2024}
}