English

A new class of S-boxes with optimal Feistel boomerang uniformity

Information Theory 2024-08-22 v1 math.IT

Abstract

The Feistel Boomerang Connectivity Table (FBCT\rm{FBCT}), which is the Feistel version of the Boomerang Connectivity Table (BCT\rm{BCT}), plays a vital role in analyzing block ciphers' ability to withstand strong attacks, such as boomerang attacks. However, as of now, only four classes of power functions are known to have explicit values for all entries in their FBCT\rm{FBCT}. In this paper, we focus on studying the FBCT of the power function F(x)=x2n21F(x)=x^{2^{n-2}-1} over F2n\mathbb{F}_{2^n}, where nn is a positive integer. Through certain refined manipulations to solve specific equations over F2n\mathbb{F}_{2^n} and employing binary Kloosterman sums, we determine explicit values for all entries in the FBCT\rm{FBCT} of F(x)F(x) and further analyze its Feistel boomerang spectrum. Finally, we demonstrate that this power function exhibits the lowest Feistel boomerang uniformity.

Keywords

Cite

@article{arxiv.2408.11291,
  title  = {A new class of S-boxes with optimal Feistel boomerang uniformity},
  author = {Yuxuan Lu and Sihem Mesnager and Nian Li and Lisha Wang and Xiangyong Zeng},
  journal= {arXiv preprint arXiv:2408.11291},
  year   = {2024}
}