<p>The Feistel Boomerang Connectivity Table (<InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_796_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="47" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{FBCT}\)</EquationSource> <EquationSource Format="MATHML"><math> <mtext>FBCT</mtext> </math></EquationSource> </InlineEquation>), which is the Feistel version of the Boomerang Connectivity Table (<InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_796_Article_IEq2.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="37" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{BCT}\)</EquationSource> <EquationSource Format="MATHML"><math> <mtext>BCT</mtext> </math></EquationSource> </InlineEquation>), plays a 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 <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_796_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="47" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{FBCT}\)</EquationSource> <EquationSource Format="MATHML"><math> <mtext>FBCT</mtext> </math></EquationSource> </InlineEquation>. In this paper, we focus on studying the FBCT of the power function <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_796_Article_IEq4.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="109" /> </InlineMediaObject> <EquationSource Format="TEX">\(F(x)=x^{2^{n-2}-1}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>F</mi> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msup> <mi>x</mi> <mrow> <msup> <mn>2</mn> <mrow> <mi>n</mi> <mo>-</mo> <mn>2</mn> </mrow> </msup> <mo>-</mo> <mn>1</mn> </mrow> </msup> </mrow> </math></EquationSource> </InlineEquation> over <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_796_Article_IEq5.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {F}_{2^n}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <msup> <mn>2</mn> <mi>n</mi> </msup> </msub> </math></EquationSource> </InlineEquation>, where <i>n</i> is a positive integer. Through certain refined manipulations to solve specific equations over <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_796_Article_IEq5.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {F}_{2^n}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <msup> <mn>2</mn> <mi>n</mi> </msup> </msub> </math></EquationSource> </InlineEquation> and employing binary Kloosterman sums, we determine explicit values for all entries in the <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_796_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="47" /> </InlineMediaObject> <EquationSource Format="TEX">\(\textrm{FBCT}\)</EquationSource> <EquationSource Format="MATHML"><math> <mtext>FBCT</mtext> </math></EquationSource> </InlineEquation> of <i>F</i>(<i>x</i>) and further analyze its Feistel boomerang spectrum. Finally, we demonstrate that this power function exhibits the lowest Feistel boomerang uniformity.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

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

摘要

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