Name
Abstract | ||
|---|---|---|
Almost perfect nonlinear (APN) functions on F(2)n are functions achieving the lowest possible differential uniformity. All APN functions discovered until now are either power or quadratic ones, except for one sporadic multinomial nonquadratic example on F(2)6 due to Edel and Pott. It is well known that certain binary codes with good properties can be obtained from APN functions, and determining their (Hamming) weight distribution is equivalent to determining the Fourier spectra of the corresponding functions. The Fourier spectra of all known infinite families of quadratic APN functions discovered through 2010 have been determined, and it was found that they are the same as the ones of the Gold APN functions, i.e., a 5-valued set when n is even and a 3-valued set when n is odd, while a sporadic example on F(2)6 found by Dillon has a 7-valued Fourier spectrum. In 2011, two new generic constructions of APN functions were presented in [Y. Zhou and A. Pott, Adv. Math., 234 (2013), pp. 43-60] and [C. Carlet, Des. Codes Cryptogr., 59 (2011), pp. 89-109]. In this paper, we determine the Fourier spectra of the APN functions obtained from them and show that their Fourier spectra are again the same as those of the Gold APN functions. Moreover, since the APN functions in [C. Bracken, C. H. Tan, and Y. Tan, On a Class of Quadratic Polynomials with No Zeros and Its Applications to APN Functions, preprint, arXiv:1110.3177v1, 2011], which are demonstrated to exist when n equivalent to 0 mod 4 and 3 inverted iota n, are covered by the construction in [C. Carlet, Des. Codes Cryptogr., 59 (2011), pp. 89-109], a positive answer to the conjecture proposed in the former paper on determining their Fourier spectrum is given in this paper. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1137/120865756 | SIAM JOURNAL ON DISCRETE MATHEMATICS |
Keywords | Field | DocType |
APN function,quadratic functions,Fourier spectrum,nonlinearity,bent function,weight distribution | Discrete mathematics,Hamming code,Combinatorics,Nonlinear system,Binary code,Multinomial distribution,Quadratic equation,Bent function,Quadratic function,Weight distribution,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 2 | 0895-4801 |
Citations | PageRank | References |
1 | 0.36 | 9 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yin Tan | 1 | 83 | 4.27 |
| Longjiang Qu | 2 | 322 | 41.72 |
| San Ling | 3 | 1284 | 108.96 |
| Chik How Tan | 4 | 499 | 54.60 |