<p>Plateaued functions play a significant role in cryptography as they have nice cryptographic properties. How to construct plateaued functions with high algebraic degree is always a challenge in cryptography. A Boolean function over <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_807_Article_IEq1.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> is an idempotent if <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_807_Article_IEq2.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="95" /> </InlineMediaObject> <EquationSource Format="TEX">\(f(x^2)=f(x)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>f</mi> <mrow> <mo stretchy="false">(</mo> <msup> <mi>x</mi> <mn>2</mn> </msup> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi>f</mi> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> for all <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_807_Article_IEq3.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="55" /> </InlineMediaObject> <EquationSource Format="TEX">\(x\in \mathbb {F}_{2^n}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>x</mi> <mo>∈</mo> <msub> <mi mathvariant="double-struck">F</mi> <msup> <mn>2</mn> <mi>n</mi> </msup> </msub> </mrow> </math></EquationSource> </InlineEquation>. This paper presents some generic constructions of plateaued idempotents over <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_807_Article_IEq1.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> from known plateaued functions. Some classes of plateaued idempotents with high algebraic degree are obtained, including semi-bent idempotents with any possible algebraic degree. Rotation symmetric Boolean functions are invariant under the action of cyclic group. As there is a bijective correspondence between idempotents and rotation symmetric Boolean functions, a large class of rotation symmetric plateaued functions with high algebraic degree can be obtained.</p>

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

Generic constructions of plateaued idempotents with high algebraic degree

  • Lei Sun,
  • Zexia Shi,
  • Jian Liu,
  • Fang-Wei Fu

摘要

Plateaued functions play a significant role in cryptography as they have nice cryptographic properties. How to construct plateaued functions with high algebraic degree is always a challenge in cryptography. A Boolean function over \(\mathbb {F}_{2^n}\) F 2 n is an idempotent if \(f(x^2)=f(x)\) f ( x 2 ) = f ( x ) for all \(x\in \mathbb {F}_{2^n}\) x F 2 n . This paper presents some generic constructions of plateaued idempotents over \(\mathbb {F}_{2^n}\) F 2 n from known plateaued functions. Some classes of plateaued idempotents with high algebraic degree are obtained, including semi-bent idempotents with any possible algebraic degree. Rotation symmetric Boolean functions are invariant under the action of cyclic group. As there is a bijective correspondence between idempotents and rotation symmetric Boolean functions, a large class of rotation symmetric plateaued functions with high algebraic degree can be obtained.