×

zbMATH — the first resource for mathematics

On the differential equivalence of APN functions. (English) Zbl 1459.94180
Summary: C. Carlet et al., Des. Codes Cryptography 15, No. 2, 125-156 (1998; Zbl 0938.94011)] defined the associated Boolean function \(\gamma_{F}(a,b)\) in \(2n\) variables for a given vectorial Boolean function \(F\) from \(\mathbb {F}_{2}^{n}\) to itself. It takes value 1 if \(a\neq\mathbf{0}\) and equation \(F(x) + F(x + a) = b\) has solutions. This article defines the differentially equivalent functions as vectorial functions having equal associated Boolean functions. It is an open problem of great interest to describe the differential equivalence class for a given Almost Perfect Nonlinear (APN) function. We determined that each quadratic APN function \(G\) in \(n\) variables, \(n\leq 6\), that is differentially equivalent to a given quadratic APN function \(F\), can be represented as \(G = F + A\), where \(A\) is affine. For the APN Gold function \(F\), we completely described all affine functions \(A\) such that \(F\) and \(F + A\) are differentially equivalent. This result implies that the class of APN Gold functions up to EA-equivalence contains the first infinite family of functions, whose differential equivalence class is non-trivial.

MSC:
94D10 Boolean functions
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
PDF BibTeX Cite
Full Text: DOI
References:
[1] Bending, TD; Fon-Der-Flaass, D., Crooked functions, bent functions, and distance regular graphs, Electron. J. Combin., 5, r34, (1998) · Zbl 0903.05053
[2] Berger, TP; Canteaut, A.; Charpin, P.; Laigle-Chapuy, Y., On almost perfect nonlinear functions over \(\mathbb {F}^{n}_{2}\), IEEE Trans. Inf. Theory, 52, 4160-4170, (2006) · Zbl 1184.94224
[3] Bierbrauer, J.; Kyureghyan, GM, Crooked binomials, Des. Codes Cryptogr., 46, 269-301, (2008) · Zbl 1196.11162
[4] Boura, C., Canteaut, A., Jean, J., Suder, V.: Two Notions of Differential Equivalence on Sboxes. Extended abstract of The Tenth International Workshop on Coding and Cryptography 2017 (September 18-22 Saint-Petersburg Russia) (2017) · Zbl 1454.94052
[5] Brinkman, M., Leander, G.: On the classification of APN functions up to dimension five. In: Proc. of the International Workshop on Coding and Cryptography 2007 Dedicated to the Memory of Hans Dobbertin. Versailles, pp. 39-48 (2007)
[6] Browning, KA; Dillon, JF; Kibler, RE; McQuistan, MT, APN polynomials and related codes, J. Comb. Inf. Syst. Sci., 34, 135-159, (2009) · Zbl 1269.94035
[7] Browning, K.A., Dillon, J.F., McQuistan, M.T., Wolfe, A.J.: An APN permutation in dimension six. In: Post-Proceedings of the 9-th International Conference on Finite Fields and Their Applications Fq’09, Contemporary Math. AMS, vol. 518, pp. 33-42 (2010) · Zbl 1206.94026
[8] Budaghyan, L.: Construction and Analysis of Cryptographic Functions, vol. VIII. Springer International Publishing, p. 168 (2014) · Zbl 1367.94001
[9] Budaghyan, L., Carlet, C.: CCZ-equivalence of single and multi output Boolean functions. In: Post-Proceedings of the 9-th International Conference on Finite Fields and Their Applications Fq’09, Contemporary Math. AMS, vol. 518, pp. 43-54 (2010) · Zbl 1206.94055
[10] Budaghyan, L.; Carlet, C.; Leander, G., Constructing new APN functions from known ones, Finite Fields Appl., 15, 150-159, (2009) · Zbl 1184.94228
[11] Budaghyan, L.; Carlet, C.; Pott, A., New classes of almost bent and almost perfect nonlinear polynomials, IEEE Trans. Inform. Theory, 52, 1141-1152, (2006) · Zbl 1177.94136
[12] Carlet, C., Open questions on nonlinearity and on APN functions. Arithmetic of finite fields, Lect. Notes Comput. Sci., 9061, 83-107, (2015) · Zbl 1400.94133
[13] Vectorial, C.C.: Boolean functions for cryptography. Ch.9 of the monograph “Boolean Methods and Models in Mathematics, Computer Science, and Engineering”, pp. 398-472. Cambridge Univ. Press (2010)
[14] Carlet, C.; Charpin, P.; Zinoviev, V., Codes, bent functions and permutations suitable for DES-like cryptosystems, Des. Codes Cryptogr., 15, 125-156, (1998) · Zbl 0938.94011
[15] Carlet, C.; Prouff, E., On plateaued functions and their constructions. Proceedings of fast software encryption 2003, Lect. Notes Comput. Sci., 2887, 54-73, (2003) · Zbl 1254.94028
[16] Dobbertin, H., Almost perfect nonlinear functions over \(G\)\(F\)(2\(n\)): The Niho case, Inform. Comput., 151, 57-72, (1999) · Zbl 1072.94513
[17] Edel, Y.: Quadratic APN functions as subspaces of alternating bilinear forms. Contact Forum Coding Theory and Cryptography III. Belgium (2009), pp. 11-24 (2011)
[18] Edel, Y.; Pott, A., A new almost perfect nonlinear function which is not quadratic, Adv. Math. Commun., 3, 59-81, (2009) · Zbl 1231.11140
[19] Glukhov, MM, On the matrices of transitions of differences for some modular groups, Matematicheskie Voprosy Kriptografii., 4, 27-47, (2013)
[20] Glukhov, MM, On the approximation of discrete functions by linear functions, Matematicheskie Voprosy Kriptografii., 7, 29-50, (2016)
[21] Gorodilova, AA, Characterization of almost perfect nonlinear functions in terms of subfunctions, Discret. Math. Appl., 26, 193-202, (2016) · Zbl 1409.94939
[22] Gorodilova, A.A.: On a remarkable property of APN Gold functions. Cryptology ePrint Archive Report 2016/286 (2016)
[23] Gorodilova, A., The linear spectrum of quadratic APN functions, Prikladnaya Diskretnaya Matematika., 4, 3-16, (2016)
[24] Hernando, F.; McGuire, G., Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions, J. Algebra., 343, 78-92, (2011) · Zbl 1244.94046
[25] Hou, X-D, Affinity of permutations of \(\mathbb {F}^{n}_{2}\), Discret. Appl. Math., 154, 313-325, (2006) · Zbl 1089.94020
[26] Idrisova, V: On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”. Cryptogr. Commun. (2018) · Zbl 1420.94074
[27] Kyureghyan, G., Crooked maps in \({F_{2}^{n}}\), Finite Fields Their Appl., 13, 713-726, (2007) · Zbl 1170.94009
[28] Nyberg, K., Differentially uniform mappings for cryptography. Advances in Cryptography, EUROCRYPT’93, Lect. Notes Comput. Sci., 765, 55-64, (1994) · Zbl 0951.94510
[29] Pott, A., Almost perfect and planar functions, Des. Codes Cryptogr., 78, 141-195, (2016) · Zbl 1351.51004
[30] Suder, V., Antiderivative functions over \(F_{2^{n}}\), Des. Codes Cryptogr., 82, 435-447, (2017) · Zbl 1402.11152
[31] Tuzhilin, ME, APN functions, Prikladnaya Diskretnaya Matematika., 3, 14-20, (2009)
[32] Yoshiara, S., Equivalences of quadratic APN functions, J. Algebr. Comb., 35, 461-475, (2012) · Zbl 1377.11123
[33] Yu, Y., Wang, M., Li, Y.: A matrix approach for constructing quadratic apn functions. Cryptology ePrint Archive Report 2013/007 (2013) · Zbl 1320.11122
[34] Yu, Y.; Wang, M.; Li, Y., A matrix approach for constructing quadratic APN functions, Des. Codes Cryptogr., 73, 587-600, (2014) · Zbl 1320.11122
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.