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
mNo edit summary
Line 20: Line 20:


<tr>
<tr>
<td><math>x^{2^i+1}+tr_{n/m}(x^{2^i+1})+x^{2^i}tr_{n/m}(x)+x \ tr_{n/m}(x)^{2^i}+[tr_{n/m}(x)^{2^i+1}+tr_{n/m}(x^{2^i+1})+tr_{n/m}(x)]^{\frac{1}{2^i+1}}(x^{2^i}+tr_{n/m}(x)^{2^i}+1)+[tr_{n/m}(x)^{2^i+1}+tr_{n/m}(x^{2^i+1})+tr_{n/m}(x)]^{\frac{2^i}{2^i+1}}(x+tr_{n/m}(x))</math></td>
<td><math>x^{2^i+1}+tr_{n/m}(x^{2^i+1})+x^{2^i}tr_{n/m}(x)+x \ tr_{n/m}(x)^{2^i}</math>
<td><math>m\ne n\ , n\ odd\ , m|n\ , \gcd(i,n)=1</math></td>
<math>+[tr_{n/m}(x)^{2^i+1}+tr_{n/m}(x^{2^i+1})+tr_{n/m}(x)]^{\frac{1}{2^i+1}}(x^{2^i}+tr_{n/m}(x)^{2^i}+1)</math>
<td><math>m+2</math></td>
<math>+[tr_{n/m}(x)^{2^i+1}+tr_{n/m}(x^{2^i+1})+tr_{n/m}(x)]^{\frac{2^i}{2^i+1}}(x+tr_{n/m}(x))</math></td>
<td><math>\ m\ne n\ , n\ odd\ , m|n\ , \gcd(i,n)=1\ </math></td>
<td><math>\ m+2\ </math></td>
</tr>
</tr>
</table>
</table>

Revision as of 13:52, 5 November 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 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.