CCZ-invariants for all known APN functions in dimension 7: Difference between revisions

From Boolean
Jump to navigation Jump to search
No edit summary
No edit summary
Line 78: Line 78:
<tr>
<tr>
<td>8128</td>
<td>8128</td>
<td>6</td>
</tr>
</table>
The 490 functions have six distinct Δ-ranks, viz. 198, 210, 212, 338, 436, 4928. The indices of the functions corresponding to each rank are given in the table below.
<table>
<tr>
<th>Δ-rank</th>
<th>Indices</th>
</tr>
<tr>
<td>198</td>
<td>1,2,3</td>
</tr>
<tr>
<td>210</td>
<td>8, 10, 14, 15, 16, 18, 45, 260, 470</td>
</tr>
<tr>
<td>212</td>
<td>7, 9, 11, 12, 13, 17, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72,
73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125,
126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172,
173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219,
220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 261, 262, 263, 264, 265, 266, 267,
268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314,
315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361,
362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408,
409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455,
456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490</td>
</tr>
<tr>
<td>338</td>
<td>4</td>
</tr>
<tr>
<td>436</td>
<td>5</td>
</tr>
<tr>
<td>4928</td>
<td>6</td>
<td>6</td>
</tr>
</tr>


</table>
</table>

Revision as of 09:22, 29 September 2019

We consider the 490 APN functions in dimension 7 constructed by the matrix method [1] We enumerate the functions in the order in which they appear in [1].

All of these 490 functions, with the exception of the inverse function [math]\displaystyle{ x \mapsto x^{126} }[/math], have the Gold-like Walsh spectrum [math]\displaystyle{ -16^{3556}, 0^{8128}, 16^{4572} }[/math]. The inverse function has the Walsh spectrum [math]\displaystyle{ -20^{889}, -16^{889}, -12^{1016}, -8^{2667}, -4^{889}, 0^{1905}, 4^{2667}, 8^{889}, 12^{1778}, 16^{1778}, 20^{889} }[/math].

All of these 490 functions have one of the 14 values 3610, 3708, 4026, 4034, 4038, 4040, 4042, 4044, 4046, 4048, 4050, 4270, 4704, 8128 as their [math]\displaystyle{ \Gamma }[/math]-rank. The following table lists the indices of the functions having each of the given [math]\displaystyle{ \Gamma }[/math]-rank.

Γ-rank Indices
3610 1,2
3708 3
4026 9
4034 8
4038 9
4040 10,11,12
4042 113, 119, 340
4044 13, 27, 36, 37, 41, 52, 54, 57, 91, 120, 146, 163, 194, 204, 212, 248, 277, 291, 300, 307, 318, 323, 337, 367, 392, 399, 401, 417, 421, 423, 432, 436, 488
4046 19, 21, 22, 24, 25, 29, 32, 34, 38, 40, 43, 47, 48, 49, 50, 51, 53, 55, 56, 60, 61, 63, 64, 65, 66, 70, 71, 74, 75, 76, 78, 80, 85, 90, 100, 102, 104, 105, 107, 109, 110, 111, 122, 126, 129, 131, 133, 136, 142, 148, 151, 153, 160, 161, 169, 170, 173, 174, 180, 182, 183, 187, 188, 191, 193, 197, 200, 202, 211, 213, 221, 231, 232, 233, 235, 236, 239, 241, 242, 243, 244, 247, 252, 256, 257, 258, 259, 262, 263, 264,268, 279, 283, 287, 290, 292, 298, 301, 302, 303, 304, 309, 312, 314, 315, 319, 326, 328, 333, 336, 341, 343, 344, 345, 347, 349, 351, 353, 357, 358, 359, 360, 363, 365, 366, 368, 370, 371, 373, 374, 375, 376, 379, 381, 384, 385, 389, 395, 396, 400, 404, 405, 406, 409, 411, 413, 419, 426, 429, 431, 435, 438, 441, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 460, 465, 472, 475, 476, 478, 479, 485, 487, 490
4048 14, 15, 16, 17, 20, 23, 26, 28, 31, 33, 39, 42, 44, 45, 46, 58, 59, 62, 67, 68, 69, 72, 73, 77, 79, 82, 83, 84, 86, 87, 88, 92, 93, 95, 96, 97, 99, 103, 106, 108, 112, 114, 115, 117, 118, 121, 123, 124, 125, 127, 128, 130, 132, 134, 135, 137, 138, 139, 140, 141, 143, 144, 145, 147, 149, 150, 152, 155, 156, 157, 158, 159, 162, 164, 166, 167, 168, 171, 175, 176, 177, 178, 179, 184, 186, 190, 192, 195, 196, 199, 201, 203, 205, 206, 207, 208, 210, 214, 215, 216, 217, 218, 219, 220, 222, 223, 224, 225, 226, 227, 228, 229, 234, 238, 240, 245, 249, 251, 255, 260, 261, 265, 266, 270, 271, 273, 275, 276, 278, 280, 281, 282, 285, 286, 288, 289, 293, 294, 295, 296, 297, 299, 310, 311, 313, 316, 317, 320, 321, 322, 324, 327, 329, 330, 332, 334, 335, 338, 339, 342, 346, 350, 354, 356, 361, 369, 372, 377, 382, 387, 390, 391, 393, 394, 398, 402, 407, 408, 412, 416, 418, 420, 424, 425, 427, 428, 434, 437, 440, 443, 444, 455, 456, 457, 458, 461, 462, 463, 464, 466, 468, 470, 471, 473, 477, 481, 482, 489
4050 18, 30, 35, 81, 89, 94, 98, 101, 116, 154, 165, 172, 181, 185, 189, 198, 209, 230, 237, 246, 250, 253, 254, 267, 269, 272, 274, 284, 305, 306, 308, 325, 331, 348, 352, 355, 362, 364, 378, 380, 383, 386, 388, 397, 403, 410, 414, 415, 422, 430, 433, 439, 442, 459, 467, 469, 474, 480, 483, 484, 486
4270 4
4704 5
8128 6

The 490 functions have six distinct Δ-ranks, viz. 198, 210, 212, 338, 436, 4928. The indices of the functions corresponding to each rank are given in the table below.

Δ-rank Indices
198 1,2,3
210 8, 10, 14, 15, 16, 18, 45, 260, 470
212 7, 9, 11, 12, 13, 17, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72,

73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455,

456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490
338 4
436 5
4928 6
  1. 1.0 1.1 Yu, Yuyin, Mingsheng Wang, and Yongqiang Li. "A Matrix Approach for Constructing Quadratic APN Functions."