<p>Given a bent function of dimension <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(s-r\)</EquationSource> </InlineEquation>, we apply the Maiorana-McFarland secondary construction to produce a new bent function of dimension <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(s+r\)</EquationSource> </InlineEquation>. Throughout this process, we consider affine spaces, since bent functions can also be constructed on these spaces. The bent functions defined on affine spaces ultimately serve as building blocks for generating bent functions of higher dimension. Furthermore, by applying the case <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(r=1\)</EquationSource> </InlineEquation> iteratively, we obtain the algebraic expression of a bent function. We then demonstrate that the two bent functions that we have obtained are distinct. In almost all constructions, the bent functions we obtain are balanced when the domain is restricted to vectors with an even Hamming weight. Finally, to illustrate these concepts, we present an example algorithm focusing on the case where <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(r=2\)</EquationSource> </InlineEquation>, as well as another algorithm that employs <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(r=1\)</EquationSource> </InlineEquation> twice.</p>

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

Designing bent functions using the Maiorana-McFarland secondary construction

  • Juan Carlos Ku-Cauich,
  • Javier Diaz-Vargas

摘要

Given a bent function of dimension \(s-r\) , we apply the Maiorana-McFarland secondary construction to produce a new bent function of dimension \(s+r\) . Throughout this process, we consider affine spaces, since bent functions can also be constructed on these spaces. The bent functions defined on affine spaces ultimately serve as building blocks for generating bent functions of higher dimension. Furthermore, by applying the case \(r=1\) iteratively, we obtain the algebraic expression of a bent function. We then demonstrate that the two bent functions that we have obtained are distinct. In almost all constructions, the bent functions we obtain are balanced when the domain is restricted to vectors with an even Hamming weight. Finally, to illustrate these concepts, we present an example algorithm focusing on the case where \(r=2\) , as well as another algorithm that employs \(r=1\) twice.