<p>The derivative mapping plays a central role in many applications, including, most noticeably, differential cryptanalysis (Biham and Shamir in J Cryptol 4:3–72, 1991; Nyberg, in: Advances in Cryptology EUROCRYPT’93, Lecture Notes in Computer Science, 1994). The ambiguity and deficiency of functions measure how close the derivative mapping is to be the injection and surjection, respectively. In this paper, by studying some special linearized polynomials, we determine the exact values of ambiguity, deficiency and differential uniformity of some permutation trinomials over <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2370_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>.</p>

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

Determining ambiguity, deficiency and differential uniformity of permutation trinomials over \(\mathbb {F}_{2^n}\)

  • Yan-Ping Wang,
  • Dabin Zheng,
  • WeiGuo Zhang

摘要

The derivative mapping plays a central role in many applications, including, most noticeably, differential cryptanalysis (Biham and Shamir in J Cryptol 4:3–72, 1991; Nyberg, in: Advances in Cryptology EUROCRYPT’93, Lecture Notes in Computer Science, 1994). The ambiguity and deficiency of functions measure how close the derivative mapping is to be the injection and surjection, respectively. In this paper, by studying some special linearized polynomials, we determine the exact values of ambiguity, deficiency and differential uniformity of some permutation trinomials over \(\mathbb {F}_{2^n}\) F 2 n .