Difference between revisions of "Known switching classes of APN functions over GF(2^n) for n = 5,6,7,8"
Line 16: | Line 16: | ||
<td rowspan="3"><math>5</math></td> | <td rowspan="3"><math>5</math></td> | ||
<td>1.1</td> | <td>1.1</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>3</sup></span></td> |
<td>330</td> | <td>330</td> | ||
<td>42</td> | <td>42</td> | ||
Line 24: | Line 24: | ||
<tr> | <tr> | ||
<td>1.2</td> | <td>1.2</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>5</sup></span></td> |
<td>330</td> | <td>330</td> | ||
<td>42</td> | <td>42</td> | ||
Line 32: | Line 32: | ||
<tr> | <tr> | ||
<td>2.1</td> | <td>2.1</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>-1</sup></span></td> |
<td>496</td> | <td>496</td> | ||
<td>232</td> | <td>232</td> | ||
Line 42: | Line 42: | ||
<td rowspan="14"><math>6</math></td> | <td rowspan="14"><math>6</math></td> | ||
<td>1.1</td> | <td>1.1</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>3</sup></span></td> |
<td>1102</td> | <td>1102</td> | ||
<td>94</td> | <td>94</td> | ||
Line 50: | Line 50: | ||
<tr> | <tr> | ||
<td>1.2</td> | <td>1.2</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>3</sup> + u<sup>11</sup>x<sup>6</sup> + ux<sup>9</sup></span></td> |
<td>1146</td> | <td>1146</td> | ||
<td>94</td> | <td>94</td> | ||
Line 58: | Line 58: | ||
<tr> | <tr> | ||
<td>2.1</td> | <td>2.1</td> | ||
− | <td>< | + | <td><span class="htmlMath">ux<sup>5</sup> + x<sup>9</sup> + u<sup>4</sup>x<sup>17</sup> + ux<sup>18</sup> + u<sup>4</sup>x<sup>20</sup> + ux<sup>24</sup> + u<sup>4</sup>x<sup>34</sup> + ux<sup>40</sup></span></td> |
<td>1158</td> | <td>1158</td> | ||
<td>96</td> | <td>96</td> | ||
Line 66: | Line 66: | ||
<tr> | <tr> | ||
<td>2.2</td> | <td>2.2</td> | ||
− | <td>< | + | <td><span class="htmlMath">u<sup>7</sup>x<sup>3</sup> + x<sup>5</sup> + u<sup>3</sup>x<sup>9</sup> + u<sup>4</sup>x<sup>10</sup> + x<sup>17</sup> + u<sup>6</sup>x<sup>18</sup></span></td> |
<td>1166</td> | <td>1166</td> | ||
<td>94</td> | <td>94</td> | ||
Line 74: | Line 74: | ||
<tr> | <tr> | ||
<td>2.3</td> | <td>2.3</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>3</sup> + ux<sup>24</sup> + x<sup>10</sup></span></td> |
<td>1166</td> | <td>1166</td> | ||
<td>96</td> | <td>96</td> | ||
Line 82: | Line 82: | ||
<tr> | <tr> | ||
<td>2.4</td> | <td>2.4</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>3</sup> + u<sup>17</sup>(x<sup>17</sup> + x<sup>18</sup> + x<sup>20</sup> + x<sup>24</sup>)</span></td> |
<td>1168</td> | <td>1168</td> | ||
<td>96</td> | <td>96</td> | ||
Line 90: | Line 90: | ||
<tr> | <tr> | ||
<td>2.5</td> | <td>2.5</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>3</sup> + u<sup>11</sup>x<sup>5</sup> + u<sup>13</sup>x<sup>9</sup> + x<sup>17</sup> + u<sup>11</sup>x<sup>33</sup> + x<sup>48</sup></span></td> |
<td>1170</td> | <td>1170</td> | ||
<td>96</td> | <td>96</td> | ||
Line 98: | Line 98: | ||
<tr> | <tr> | ||
<td>2.6</td> | <td>2.6</td> | ||
− | <td>< | + | <td><span class="htmlMath">u<sup>25</sup>x<sup>5</sup> + x<sup>9</sup> + u<sup>38</sup>x<sup>12</sup> + u<sup>25</sup>x<sup>18</sup> + u<sup>25</sup>x<sup>36</sup></span></td> |
<td>1170</td> | <td>1170</td> | ||
<td>96</td> | <td>96</td> | ||
Line 106: | Line 106: | ||
<tr> | <tr> | ||
<td>2.7</td> | <td>2.7</td> | ||
− | <td>< | + | <td><span class="htmlMath">u<sup>40</sup>x<sup>5</sup> + u<sup>10</sup>x<sup>6</sup> + u<sup>62</sup>x<sup>20</sup> + u<sup>35</sup>x<sup>33</sup> + u<sup>15</sup>x<sup>34</sup> + u<sup>29</sup>x<sup>48</sup></span></td> |
<td>1170</td> | <td>1170</td> | ||
<td>96</td> | <td>96</td> | ||
Line 114: | Line 114: | ||
<tr> | <tr> | ||
<td>2.8</td> | <td>2.8</td> | ||
− | <td>< | + | <td><span class="htmlMath">u<sup>34</sup>x<sup>6</sup> + u<sup>52</sup>x<sup>9</sup> + u<sup>48</sup>x<sup>12</sup> + u<sup>6</sup>x<sup>20</sup> + u<sup>9</sup>x<sup>33</sup> + u<sup>23</sup>x<sup>34</sup> + u<sup>25</sup>x<sup>40</sup></span></td> |
<td>1170</td> | <td>1170</td> | ||
<td>96</td> | <td>96</td> | ||
Line 122: | Line 122: | ||
<tr> | <tr> | ||
<td>2.9</td> | <td>2.9</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>9</sup> + u<sup>4</sup>(x<sup>10</sup> + x<sup>18</sup>) + u<sup>9</sup>(x<sup>12</sup> + x<sup>20</sup> + x<sup>40</sup>)</span></td> |
<td>1172</td> | <td>1172</td> | ||
<td>96</td> | <td>96</td> | ||
Line 130: | Line 130: | ||
<tr> | <tr> | ||
<td>2.10</td> | <td>2.10</td> | ||
− | <td>< | + | <td><span class="htmlMath">u<sup>52</sup>x<sup>3</sup> + u<sup>47</sup>x<sup>5</sup> + ux<sup>6</sup> + u<sup>9</sup>x<sup>9</sup> + u<sup>44</sup>x<sup>12</sup> + u<sup>47</sup>x<sup>33</sup> + u<sup>10</sup>x<sup>34</sup> + u<sup>33</sup>x<sup>40</sup></span></td> |
<td>1172</td> | <td>1172</td> | ||
<td>96</td> | <td>96</td> | ||
Line 138: | Line 138: | ||
<tr> | <tr> | ||
<td>2.11</td> | <td>2.11</td> | ||
− | <td>< | + | <td><span class="htmlMath">u(x<sup>6</sup> + x<sup>10</sup> + x<sup>24</sup> + x<sup>33</sup>) + x<sup>9</sup> + u<sup>4</sup>x<sup>17</sup></span></td> |
<td>1174</td> | <td>1174</td> | ||
<td>96</td> | <td>96</td> | ||
Line 146: | Line 146: | ||
<tr> | <tr> | ||
<td>2.12</td> | <td>2.12</td> | ||
− | <td>< | + | <td><span class="htmlMath">x<sup>3</sup> + u<sup>17</sup>(x<sup>17</sup> + x<sup>18</sup> + x<sup>20</sup> + x<sup>24</sup>) + u<sup>14</sup>((u<sup>52</sup>x<sup>3</sup> + u<sup>6</sup>x<sup>5</sup> + u<sup>19</sup>x<sup>7</sup> + u<sup>28</sup>x<sup>11</sup> + u<sup>2</sup>x<sup>13</sup>)+ (u<sup>52</sup>x<sup>3</sup> + u<sup>6</sup>x<sup>5</sup> + u<sup>19</sup>x<sup>7</sup> + u<sup>28</sup>x<sup>11</sup> + u<sup>2</sup>x<sup>13</sup>)<sup>2</sup> + (u<sup>52</sup>x<sup>3</sup> + u<sup>6</sup>x<sup>5</sup> + u<sup>19</sup>x<sup>7</sup> + u<sup>28</sup>x<sup>11</sup> + u<sup>2</sup>x<sup>13</sup>)<sup>4</sup>+ (u<sup>52</sup>x<sup>3</sup> + u<sup>6</sup>x<sup>5</sup> + u<sup>19</sup>x<sup>7</sup> + u<sup>28</sup>x<sup>11</sup> + u<sup>2</sup>x<sup>13</sup>)<sup>8</sup>+ (u<sup>52</sup>x<sup>3</sup> + u<sup>6</sup>x<sup>5</sup> + u<sup>19</sup>x<sup>7</sup> + u<sup>28</sup>x<sup>11</sup> + u<sup>2</sup>x<sup>13</sup>)<sup>16</sup>+ (u<sup>52</sup>x<sup>3</sup> + u<sup>6</sup>x<sup>5</sup> + u<sup>19</sup>x<sup>7</sup> + u<sup>28</sup>x<sup>11</sup> + u<sup>2</sup>x<sup>13</sup>)<sup>32</sup>+ (u<sup>2</sup>x)<sup>9</sup> +(u<sup>2</sup>x)<sup>19</sup> +(u<sup>2</sup>x)<sup>36</sup> + x<sup>21</sup>+x<sup>42</sup></span></td> |
<td>1300</td> | <td>1300</td> | ||
<td>152</td> | <td>152</td> |
Revision as of 19:10, 11 July 2020
Known switching classes of APN functions over , , and .
Also available is Magma code generating representatives from the switching classes.
Γ-rank | Δ-rank | Aut(dev(GF))/22n | Aut(dev(GF))/22n | |||
---|---|---|---|---|---|---|
1.1 | x3 | 330 | 42 | 4960 | 4960 | |
1.2 | x5 | 330 | 42 | 4960 | 158720 | |
2.1 | x-1 | 496 | 232 | 310 | 310 | |
1.1 | x3 | 1102 | 94 | 24192 | 48384 | |
1.2 | x3 + u11x6 + ux9 | 1146 | 94 | 4032 | 8064 | |
2.1 | ux5 + x9 + u4x17 + ux18 + u4x20 + ux24 + u4x34 + ux40 | 1158 | 96 | 320 | 320 | |
2.2 | u7x3 + x5 + u3x9 + u4x10 + x17 + u6x18 | 1166 | 94 | 448 | 896 | |
2.3 | x3 + ux24 + x10 | 1166 | 96 | 896 | 896 | |
2.4 | x3 + u17(x17 + x18 + x20 + x24) | 1168 | 96 | 64 | 64 | |
2.5 | x3 + u11x5 + u13x9 + x17 + u11x33 + x48 | 1170 | 96 | 320 | 320 | |
2.6 | u25x5 + x9 + u38x12 + u25x18 + u25x36 | 1170 | 96 | 64 | 64 | |
2.7 | u40x5 + u10x6 + u62x20 + u35x33 + u15x34 + u29x48 | 1170 | 96 | 64 | 64 | |
2.8 | u34x6 + u52x9 + u48x12 + u6x20 + u9x33 + u23x34 + u25x40 | 1170 | 96 | 64 | 64 | |
2.9 | x9 + u4(x10 + x18) + u9(x12 + x20 + x40) | 1172 | 96 | 64 | 64 | |
2.10 | u52x3 + u47x5 + ux6 + u9x9 + u44x12 + u47x33 + u10x34 + u33x40 | 1172 | 96 | 64 | 64 | |
2.11 | u(x6 + x10 + x24 + x33) + x9 + u4x17 | 1174 | 96 | 64 | 64 | |
2.12 | x3 + u17(x17 + x18 + x20 + x24) + u14((u52x3 + u6x5 + u19x7 + u28x11 + u2x13)+ (u52x3 + u6x5 + u19x7 + u28x11 + u2x13)2 + (u52x3 + u6x5 + u19x7 + u28x11 + u2x13)4+ (u52x3 + u6x5 + u19x7 + u28x11 + u2x13)8+ (u52x3 + u6x5 + u19x7 + u28x11 + u2x13)16+ (u52x3 + u6x5 + u19x7 + u28x11 + u2x13)32+ (u2x)9 +(u2x)19 +(u2x)36 + x21+x42 | 1300 | 152 | 8 | 8 | |
1.1 | 3610 | 198 | 113792 | 113792 | ||
1.2 | 4026 | 212 | 896 | 896 | ||
2.1 | 4034 | 210 | 896 | 896 | ||
2.2 | 4040 | 212 | 896 | 896 | ||
3.1 | 3708 | 198 | 113792 | 113792 | ||
4.1 | 3610 | 198 | 113792 | 14565376 | ||
5.1 | 4270 | 338 | 889 | 889 | ||
6.1 | 4704 | 436 | 889 | 889 | ||
7.1 | 8128 | 4928 | 1778 | 1778 | ||
8.1 | 4038 | 212 | 896 | 896 | ||
9.1 | 4044 | 212 | 896 | 896 | ||
10.1 | 4048 | 210 | 896 | 896 | ||
10.2 | 4040 | 210 | 896 | 896 | ||
11.1 | 4048 | 210 | 896 | 896 | ||
12.1 | 4048 | 210 | 896 | 896 | ||
13.1 | 4040 | 212 | 896 | 896 | ||
14.1 | 4048 | 212 | 896 | 896 | ||
14.2 | 4050 | 210 | 896 | 896 | ||
14.3 | 4046 | 212 | 128 | 128 | ||
1.1 | 11818 | 420 | ||||
1.2 | 12370 | 420 | ||||
1.3 | 13800 | 432 | ||||
1.4 | 13804 | 434 | ||||
1.5 | 13842 | 436 | ||||
1.6 | 13848 | 438 | ||||
1.7 | 14034 | 438 | ||||
1.8 | 14032 | 438 | ||||
1.9 | 14036 | 438 | ||||
1.10 | 14036 | 438 | ||||
1.11 | 14032 | 438 | ||||
1.12 | 14034 | 438 | ||||
1.13 | 14030 | 438 | ||||
1.14 | 14046 | 454 | ||||
1.15 | 14036 | 454 | ||||
1.16 | 14032 | 438 | ||||
1.17 | 14028 | 438 | ||||
2.1 | 13200 | 414 | ||||
3.1 | 14024 | 438 | ||||
4.1 | 14040 | 454 | ||||
5.1 | 14044 | 446 | ||||
6.1 | 14046 | 438 | ||||
7.1 | 15358 | 960 |