中文

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

信息论 2024-08-22 v1 math.IT

摘要

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

关键词

引用

@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}
}