论文信息 - Gold Functions Are Not 0-Extendable in Dimension $n>5$

Gold Functions Are Not 0-Extendable in Dimension $n>5$

In the independent works by Kalgin and Idrisova and by Beierle, Leander and Perrin, it was observed that the Gold APN functions over F25 give rise to a quadratic APN function in dimension 6 having maximum possible linearity of 2. In this note, we show that the case of n ≤ 5 is quite special in the sense that Gold APN functions in dimension n > 5 cannot be extended to quadratic APN functions in dimension n+ 1 having maximum possible linearity.

Claude Carlet | Christof Beierle

[1] Claude Carlet. On the properties of the Boolean functions associated to the differential spectrum of general APN functions and their consequences , 2020, IACR Cryptol. ePrint Arch..

[2] Alexander Pott,et al. A new almost perfect nonlinear function which is not quadratic , 2008, Adv. Math. Commun..

[3] Claude Carlet,et al. Codes, Bent Functions and Permutations Suitable For DES-like Cryptosystems , 1998, Des. Codes Cryptogr..

[4] Kaisa Nyberg,et al. Differentially Uniform Mappings for Cryptography , 1994, EUROCRYPT.

[5] Anne Canteaut,et al. Recovering or Testing Extended-Affine Equivalence , 2021, IACR Cryptol. ePrint Arch..

[6] Claude Carlet,et al. Boolean Functions for Cryptography and Coding Theory , 2020 .

[7] Gregor Leander,et al. Trims and Extensions of Quadratic APN Functions , 2021, ArXiv.

[8] Claude Carlet,et al. Vectorial Boolean Functions for Cryptography , 2006 .

[9] Robert Gold,et al. Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[10] Gregor Leander,et al. New Instances of Quadratic APN Functions , 2020, IEEE Transactions on Information Theory.

[11] Valeriya Idrisova,et al. The classification of quadratic APN functions in 7 variables , 2020, IACR Cryptol. ePrint Arch..