A family of crooked functions

It has been proved in Bierbrauer and Kyureghyan (Des. Codes Cryptogr. 46:269–301, 2008) that a binomial function aXi + bX j can be crooked only if both exponents i, j have 2-weight  ≤2. In the present paper we give a brief construction for all known examples of crooked binomial functions. These consist of an infinite family and one sporadic example. The construction of the sporadic example uses the properties of an algebraic curve of genus 3. Computer experiments support the conjecture that each crooked binomial is equivalent either to a member of the family or to the sporadic example.

[1]  Juergen Bierbrauer Introduction to coding theory , 2005, Discrete mathematics and its applications.

[2]  Alexander Pott,et al.  A new APN function which is not equivalent to a power mapping , 2005, IEEE Transactions on Information Theory.

[3]  Claude Carlet,et al.  Another class of quadratic APN binomials over F2n: the case n divisible by 4 , 2006, IACR Cryptol. ePrint Arch..

[4]  Jürgen Bierbrauer,et al.  Crooked binomials , 2008, Des. Codes Cryptogr..

[5]  Claude Carlet,et al.  An infinite class of quadratic APN functions which are not equivalent to power mappings , 2006, 2006 IEEE International Symposium on Information Theory.

[6]  Claude Carlet,et al.  Two Classes of Quadratic APN Binomials Inequivalent to Power Functions , 2008, IEEE Transactions on Information Theory.