<p>Yu et al. described an algorithm for conducting computational searches for quadratic APN functions over the finite field <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathbb {F}_{2^n}\)</EquationSource> </InlineEquation>, and used this algorithm to give a classification of all quadratic APN functions with coefficients in <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathbb {F}_{2}\)</EquationSource> </InlineEquation> for dimensions <i>n</i> up to 9. In this paper, we speed up the running time of that algorithm by a factor of approximately <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\frac{2^n}{n^2}\)</EquationSource> </InlineEquation>. Based on this result, we give a complete classification of all quadratic APN functions over <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\mathbb {F}_{2^{10}}\)</EquationSource> </InlineEquation> with coefficients in <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathbb {F}_{2}\)</EquationSource> </InlineEquation>. We also perform some partial computations for quadratic APN functions with coefficients in <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\mathbb {F}_{2}\)</EquationSource> </InlineEquation> over <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(\mathbb {F}_{2^{11}}\)</EquationSource> </InlineEquation>, and conjecture that they form 6 CCZ-inequivalent classes which also correspond to known APN functions.</p>

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

Classification of quadratic APN functions with coefficients in \(\mathbb {F}_2\) in dimension 10

  • Yuyin Yu,
  • Jingchen Li,
  • Nadiia Ichanska,
  • Nikolay Kaleyski

摘要

Yu et al. described an algorithm for conducting computational searches for quadratic APN functions over the finite field \(\mathbb {F}_{2^n}\) , and used this algorithm to give a classification of all quadratic APN functions with coefficients in \(\mathbb {F}_{2}\) for dimensions n up to 9. In this paper, we speed up the running time of that algorithm by a factor of approximately \(\frac{2^n}{n^2}\) . Based on this result, we give a complete classification of all quadratic APN functions over \(\mathbb {F}_{2^{10}}\) with coefficients in \(\mathbb {F}_{2}\) . We also perform some partial computations for quadratic APN functions with coefficients in \(\mathbb {F}_{2}\) over \(\mathbb {F}_{2^{11}}\) , and conjecture that they form 6 CCZ-inequivalent classes which also correspond to known APN functions.