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

From Boolean
Created page with "== Some APN functions <math>CCZ-</math>equivalent to gold functions and EA-enequivalent to power functions over <math>\mathbb{F}_{2^n}</math> == Some APN functions <math>CCZ-..."
 
No edit summary
 
Line 10: Line 10:


<tr>
<tr>
<td><math>x^{2^i+1}+(x^{2^i}+tr_n(1)+1)tr(x^{2^i+1}+xtr_n(1))</math></td>
<td><math>x^{2^i+1}+(x^{2^i}+x+tr_n(1)+1)tr(x^{2^i+1}+x\ tr_n(1))</math></td>
<td><math>n\geq4,\ gcd(i,n)=1</math></td>
<td><math>n\geq4,\ gcd(i,n)=1</math></td>
<td>3</td>
<td>3</td>
Line 16: Line 16:


<tr>
<tr>
<td><math>x+tr_{n/3}(x^{2(2^i+1)}+x^{4(2^i+1)})+tr_n(x)\, tr_{n/3}(x^{2^i+1}+x^{2^{2i}(2^i+1)})^{2^i+1}</math></td>
<td><math>[x+tr_{n/3}(x^{2(2^i+1)}+x^{4(2^i+1)})+tr(x)\, tr_{n/3}(x^{2^i+1}+x^{2^{2i}(2^i+1)})]^{2^i+1}</math></td>
<td><math>6|n,\ gcd(i,n)=1</math></td>
<td><math>6|n,\ gcd(i,n)=1</math></td>
<td>4</td>
<td>4</td>

Latest revision as of 19:30, 24 December 2018

Some APN functions CCZ−equivalent to gold functions and EA-enequivalent to power functions over 𝔽2n

Some APN functions CCZ−equivalent to gold functions and EA-enequivalent to power functions over 𝔽2n (constructed in [1]

Functions Conditions d∘
x2i+1+(x2i+x+trn(1)+1)tr(x2i+1+x trn(1)) n≥4, gcd(i,n)=1 3
[x+trn/3(x2(2i+1)+x4(2i+1))+tr(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)+xtrn/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.