APN polynomials over GF(2^n) CCZ-inequivalent to quadratic functions and monomials: Difference between revisions

From Boolean
Jump to navigation Jump to search
(Created page with "= n = 6 = The polynomial <div> <span class="htmlMath">x<sup>3</sup> + α<sup>17</sup>(x<sup>17</sup> + x<sup>18</sup> + x<sup>20</sup> + x<sup>24</sup>) + α<sup>14</sup>( <...")
 
mNo edit summary
Line 7: Line 7:
</div>
</div>


where is α is primitive in GF(2^6), is the only known example of an APN function CCZ-inequivalent to a monomial or quadratic function <ref>Edel Y, Pott A. A new almost perfect nonlinear function which is not quadratic. Adv. in Math. of Comm.. 2009 Feb 1;3(1):59-81.</ref> A [[:File:Cubic.txt|Magma implementation of the polynomial]] is available.
where is α is primitive in GF(2^6), is the only known example of an APN function CCZ-inequivalent to a monomial or quadratic function <ref>Brinkmann M, Lender G. On the classification of APN functions up to dimension five. Des. Codes Cryptogr.,49 (2008), 273-288</ref><ref>Edel Y, Pott A. A new almost perfect nonlinear function which is not quadratic. Adv. in Math. of Comm.. 2009 Feb 1;3(1):59-81.</ref> A [[:File:Cubic.txt|Magma implementation of the polynomial]] is available.

Revision as of 15:30, 5 November 2019

n = 6

The polynomial

x3 + α17(x17 + x18 + x20 + x24) + α14( Tr( α52x3 + α6x5 + α19x7 + α28x11 + α2x13) + (α2x)9 + (α2x)18 + (α2x)36 + x21 + x42)

where is α is primitive in GF(2^6), is the only known example of an APN function CCZ-inequivalent to a monomial or quadratic function [1][2] A Magma implementation of the polynomial is available.

  1. ↑ Brinkmann M, Lender G. On the classification of APN functions up to dimension five. Des. Codes Cryptogr.,49 (2008), 273-288
  2. ↑ Edel Y, Pott A. A new almost perfect nonlinear function which is not quadratic. Adv. in Math. of Comm.. 2009 Feb 1;3(1):59-81.
Retrieved from "http://boolean.wiki.uib.no/index.php?title=APN_polynomials_over_GF(2%5En)_CCZ-inequivalent_to_quadratic_functions_and_monomials&oldid=441"