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

From Boolean
No edit summary
No edit summary
Line 9: Line 9:


<td><math>x^{2^i+1}+(x^{2^i}+x+tr_n(1)+1)tr_n(x^{2^i+1}+x\ tr_n(1))</math></td>
<td><math>x^{2^i+1}+(x^{2^i}+x+tr_n(1)+1)tr_n(x^{2^i+1}+x\ tr_n(1))</math></td>
<td><math>n\geqslant4</math>\ , <math>\gcd(i,n)=1</math></td>
<td><math>n\geqslant4</math>, <math>\gcd(i,n)=1</math></td>
<td><math>3</math></td>
<td><math>3</math></td>
</tr>
</tr>

Revision as of 13:32, 11 January 2019

Some APN functions CCZ-equivalent to Gold functions and EA-inequivalent to power functions over𝔽2n (constructed in [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. ↑ Budaghyan, Lilya, Claude Carlet, and Alexander Pott. "New classes of almost bent and almost perfect nonlinear polynomials." IEEE Transactions on Information Theory 52.3 (2006): 1141-1152.