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

On the classification of non-exceptional APN functions

  • Nurdagül Anbar,
  • Tekgül Kalaycı,
  • Nihal Yurdakul

摘要

An almost perfect non-linear (APN) function over \(\mathbb {F}_{2^n}\) F 2 n is called exceptional APN if it remains APN over infinitely many extensions of \(\mathbb {F}_{2^n}\) F 2 n . Exceptional APN functions have attracted attention of many researchers in the last decades. While the classification of exceptional APN monomials has been done by Hernando and McGuire, it has been conjectured by Aubry, McGuire and Rodier that up to equivalence, the only exceptional APN functions are the Gold and the Kasami–Welch monomial functions. Since then, many partial results have been on classifying non-exceptional APN polynomials. In this paper, for the classification of the exceptional property of APN functions, we introduce a new method that uses techniques from curves over finite fields. Then, we apply the method with Eisenstein’s irreducibility criterion and Kummer’s theorem to obtain new non-exceptional APN functions.