<p>Hyperbent functions are special Boolean functions which composited with any bijective power function have maximal distance from affine functions. This paper is devoted to a class of hyperbent functions having the form <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="145_2025_9557_Article_IEq1.gif" Format="GIF" Height="24" Rendition="HTML" Resolution="72" Type="Linedraw" Width="210" /> </InlineMediaObject> <EquationSource Format="TEX">\(f_{a,b}^{d}(x)={{\,\textrm{Tr}\,}}_{1}^{2n}(a(x^{2^n-1}+b)^{d})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msubsup> <mi>f</mi> <mrow> <mi>a</mi> <mo>,</mo> <mi>b</mi> </mrow> <mi>d</mi> </msubsup> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <msubsup> <mrow> <mspace width="0.166667em" /> <mtext>Tr</mtext> <mspace width="0.166667em" /> </mrow> <mrow> <mn>1</mn> </mrow> <mrow> <mn>2</mn> <mi>n</mi> </mrow> </msubsup> <mrow> <mo stretchy="false">(</mo> <mi>a</mi> <msup> <mrow> <mo stretchy="false">(</mo> <msup> <mi>x</mi> <mrow> <msup> <mn>2</mn> <mi>n</mi> </msup> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo>+</mo> <mi>b</mi> <mo stretchy="false">)</mo> </mrow> <mi>d</mi> </msup> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> for <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="145_2025_9557_Article_IEq2.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="77" /> </InlineMediaObject> <EquationSource Format="TEX">\(a, \, b\in \mathbb {F}_{2^{2n}}^*\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>,</mo> <mspace width="0.166667em" /> <mi>b</mi> <mo>∈</mo> <msubsup> <mi mathvariant="double-struck">F</mi> <mrow> <msup> <mn>2</mn> <mrow> <mn>2</mn> <mi>n</mi> </mrow> </msup> </mrow> <mo>∗</mo> </msubsup> </mrow> </math></EquationSource> </InlineEquation>. For <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="145_2025_9557_Article_IEq3.gif" Format="GIF" Height="18" Rendition="HTML" Resolution="72" Type="Linedraw" Width="54" /> </InlineMediaObject> <EquationSource Format="TEX">\(a\in \mathbb {F}_{2^{n}}^*\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>∈</mo> <msubsup> <mi mathvariant="double-struck">F</mi> <mrow> <msup> <mn>2</mn> <mi>n</mi> </msup> </mrow> <mo>∗</mo> </msubsup> </mrow> </math></EquationSource> </InlineEquation> and several exponents <i>d</i>, we characterize parameters <i>a</i> and <i>b</i>, which yield hyperbent functions <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="145_2025_9557_Article_IEq4.gif" Format="GIF" Height="24" Rendition="HTML" Resolution="72" Type="Linedraw" Width="48" /> </InlineMediaObject> <EquationSource Format="TEX">\(f_{a,b}^{d}(x)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msubsup> <mi>f</mi> <mrow> <mi>a</mi> <mo>,</mo> <mi>b</mi> </mrow> <mi>d</mi> </msubsup> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, via partial exponential sums of Dickson polynomials; in a particular case when <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="145_2025_9557_Article_IEq5.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(b=1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>b</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> we uncover that hyperbent functions can be derived from bijective power functions, including almost nonlinear power functions for odd <i>n</i>. When <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="145_2025_9557_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="98" /> </InlineMediaObject> <EquationSource Format="TEX">\(a\in \mathbb {F}_{2^{2n}}\setminus \mathbb {F}_{2^n}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>∈</mo> <msub> <mi mathvariant="double-struck">F</mi> <msup> <mn>2</mn> <mrow> <mn>2</mn> <mi>n</mi> </mrow> </msup> </msub> <mo lspace="0.15em" rspace="0.15em" stretchy="false">\</mo> <msub> <mi mathvariant="double-struck">F</mi> <msup> <mn>2</mn> <mi>n</mi> </msup> </msub> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="145_2025_9557_Article_IEq5.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(b=1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>b</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>, we introduce a parameterized method to reduce the computation of involved exponential sums which also lead to explicit hyperbent functions.</p>

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

New Characterizations of Dillon-like Hyperbent Functions via Dickson Polynomials

  • Ziran Tu,
  • Chunlei Li,
  • Xiangyong Zeng,
  • Tor Helleseth,
  • Nian Li

摘要

Hyperbent functions are special Boolean functions which composited with any bijective power function have maximal distance from affine functions. This paper is devoted to a class of hyperbent functions having the form \(f_{a,b}^{d}(x)={{\,\textrm{Tr}\,}}_{1}^{2n}(a(x^{2^n-1}+b)^{d})\) f a , b d ( x ) = Tr 1 2 n ( a ( x 2 n - 1 + b ) d ) for \(a, \, b\in \mathbb {F}_{2^{2n}}^*\) a , b F 2 2 n . For \(a\in \mathbb {F}_{2^{n}}^*\) a F 2 n and several exponents d, we characterize parameters a and b, which yield hyperbent functions \(f_{a,b}^{d}(x)\) f a , b d ( x ) , via partial exponential sums of Dickson polynomials; in a particular case when \(b=1\) b = 1 we uncover that hyperbent functions can be derived from bijective power functions, including almost nonlinear power functions for odd n. When \(a\in \mathbb {F}_{2^{2n}}\setminus \mathbb {F}_{2^n}\) a F 2 2 n \ F 2 n and \(b=1\) b = 1 , we introduce a parameterized method to reduce the computation of involved exponential sums which also lead to explicit hyperbent functions.