Some APN functions CCZ-equivalent to Gold functions and EA-inequivalent to power functions over GF(2^n): Difference between revisions

From Boolean
mNo edit summary
No edit summary
Line 1: Line 1:
Some APN functions CCZ-equivalent to Gold functions and EA-inequivalent to power functions over<math>\mathbb{F}_{2^n}</math> (constructed in <ref>Budaghyan L, Carlet C, Pott A. New classes of almost bent and almost perfect nonlinear polynomials. IEEE Transactions on Information Theory. 2006 Mar;52(3):1141-52.</ref>)
Some APN functions CCZ-equivalent to Gold functions and EA-inequivalent to power functions over<math>\mathbb{F}_{2^n}</math><ref>L. Budaghyan, C.Carlet, A. Pott. New classes of almost bent and almost perfect nonlinear polynomials. IEEE Trans. Inf. Theoery, vol. 52, no. 3, pp. 1141-1152, 2006. https://doi.org/10.1109/TIT.2005.864481</ref>.


<table>
<table>

Revision as of 17:17, 9 July 2020

Some APN functions CCZ-equivalent to Gold functions and EA-inequivalent to power functions over𝔽2n[1].

Functions Conditions d∘
x2i+1+(x2i+x+trn(1)+1)trn(x2i+1+x trn(1)) n⩾4, gcd⁡(i,n)=1 3
[x+trn/3(x2(2i+1)+x4(2i+1))+trn(x)trn/3(x2i+1+x22i(2i+1))]2i+1 6|n ,gcd⁡(i,n)=1 4
x2i+1+trn/m(x2i+1)+x2itrn/m(x)+x trn/m(x)2i

+[trn/m(x)2i+1+trn/m(x2i+1)+trn/m(x)]12i+1(x2i+trn/m(x)2i+1)

+[trn/m(x)2i+1+trn/m(x2i+1)+trn/m(x)]2i2i+1(x+trn/m(x))
 m≠n ,n odd ,m|n ,gcd⁡(i,n)=1   m+2 
  1. ↑ L. Budaghyan, C.Carlet, A. Pott. New classes of almost bent and almost perfect nonlinear polynomials. IEEE Trans. Inf. Theoery, vol. 52, no. 3, pp. 1141-1152, 2006. https://doi.org/10.1109/TIT.2005.864481