中文

基于二元有限域上S盒的差分与Feistel回旋差分一致性的深入分析

信息论 2023-09-06 v1 math.IT

摘要

代换盒(S-boxes)在确保分组密码抵御各类攻击方面起着重要作用。给定S盒的差分分布表(DDT)、Feistel回旋连接表(FBCT)、Feistel回旋差表(FBDT)与Feistel回旋扩展表(FBET)是分析其针对特定攻击安全性的关键工具。然而,关于它们的研究成果甚少。本文中,我们研究有限域\gf2n\gf_{2^n}(阶为2n2^n,其中n=2mn=2mn=2m+1n=2m+1,mm为正整数)上幂函数F(x):=x2m+11F(x):=x^{2^{m+1}-1}的性质。据此,通过对\gf2n\gf_{2^n}上特定方程进行更精细的求解操作,我们给出了所研究幂函数的DDT、FBCT、FBDT与FBET所有表项的显式值。从理论角度看,我们的研究推进了此前关于新型幂函数FF的差分与Feistel回旋差分一致性的研究。从密码学角度看,当考虑涉及FF的Feistel分组密码时,我们的深入分析有助于分别选取抵御差分攻击、Feistel差分攻击与Feistel回旋攻击的FF

关键词

引用

@article{arxiv.2309.01881,
  title  = {In-depth analysis of S-boxes over binary finite fields concerning their differential and Feistel boomerang differential uniformities},
  author = {Yuying Man and Sihem Mesnager and Nian Li and Xiangyong Zeng and Xiaohu Tang},
  journal= {arXiv preprint arXiv:2309.01881},
  year   = {2023}
}