arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.11291cs.ITmath.IT
收藏

一类具有最优Feistel回旋镖均匀度的S盒

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

Yuxuan Lu, Sihem Mesnager, Nian Li, Lisha Wang, Xiangyong Zeng

AI总结:

本文研究有限域上幂函数的Feistel回旋镖连通表,通过求解方程和Kloosterman和确定其所有条目值,证明该函数具有最优的Feistel回旋镖均匀度。

摘要:

Feistel回旋镖连通表(FBCT)是回旋镖连通表(BCT)的Feistel版本,在分析分组密码抵抗强攻击(如回旋镖攻击)的能力方面起着至关重要的作用。然而,迄今为止,仅已知四类幂函数在其FBCT中的所有条目具有显式值。本文研究有限域$\mathbb{F}_{2^n}$上幂函数$F(x)=x^{2^{n-2}-1}$的FBCT,其中$n$为正整数。通过精细的操作求解$\mathbb{F}_{2^n}$上的特定方程,并利用二进制Kloosterman和,我们确定了$F(x)$的FBCT中所有条目的显式值,并进一步分析了其Feistel回旋镖谱。最后,我们证明该幂函数具有最低的Feistel回旋镖均匀度。

英文摘要:

The Feistel Boomerang Connectivity Table ($\rm{FBCT}$), which is the Feistel version of the Boomerang Connectivity Table ($\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 $\rm{FBCT}$. In this paper, we focus on studying the FBCT of the power function $F(x)=x^{2^{n-2}-1}$ over $\mathbb{F}_{2^n}$, where $n$ is a positive integer. Through certain refined manipulations to solve specific equations over $\mathbb{F}_{2^n}$ and employing binary Kloosterman sums, we determine explicit values for all entries in the $\rm{FBCT}$ of $F(x)$ and further analyze its Feistel boomerang spectrum. Finally, we demonstrate that this power function exhibits the lowest Feistel boomerang uniformity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑