Top

Cryptography and Communications

Published in:

26-09-2018

On the differential equivalence of APN functions

Author: Anastasiya Gorodilova

Published in: Cryptography and Communications | Issue 4/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Carlet et al. (Des. Codes Cryptogr. 15, 125–156, 1998) defined the associated Boolean function γ_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≠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 ≤ 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.

previous article A lower bound on the size of the largest metrically regular subset of the Boolean cube

next article Construction of a Near-Optimal Quasi-Complementary Sequence Set from Almost Difference Set

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Bending, T.D., Fon-Der-Flaass, D.: Crooked functions, bent functions, and distance regular graphs. Electron. J. Combin. 5(1), R34 (1998)MathSciNetMATH

Berger, T.P., 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)CrossRefMATH

Bierbrauer, J., Kyureghyan, G.M.: Crooked binomials. Des. Codes Cryptogr. 46, 269–301 (2008)MathSciNetCrossRefMATH

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)

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)

Browning, K.A., Dillon, J.F., Kibler, R.E., McQuistan, M.T.: APN polynomials and related codes. J. Comb. Inf. Syst. Sci. 34(1-4), 135–159 (2009). Special Issue in honor of Prof. D.K Ray-Chaudhuri on the occasion of his 75th birthdayMATH

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)

Budaghyan, L.: Construction and Analysis of Cryptographic Functions, vol. VIII. Springer International Publishing, p. 168 (2014)

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)

10.

Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Appl. 15(2), 150–159 (2009)MathSciNetCrossRefMATH

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)MathSciNetCrossRefMATH

12.

Carlet, C.: Open questions on nonlinearity and on APN functions. Arithmetic of finite fields. Lect. Notes Comput. Sci. 9061, 83–107 (2015)CrossRefMATH

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)MathSciNetCrossRefMATH

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)CrossRefMATH

16.

Dobbertin, H.: Almost perfect nonlinear functions over G F(2ⁿ): The Niho case. Inform. Comput. 151, 57–72 (1999)MathSciNetCrossRefMATH

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(1), 59–81 (2009)MathSciNetCrossRefMATH

19.

Glukhov, M.M.: On the matrices of transitions of differences for some modular groups. Matematicheskie Voprosy Kriptografii. 4(4), 27–47 (2013). (in Russian)CrossRef

20.

Glukhov, M.M.: On the approximation of discrete functions by linear functions. Matematicheskie Voprosy Kriptografii. 7(4), 29–50 (2016). (in Russian)MathSciNetCrossRef

21.

Gorodilova, A.A.: Characterization of almost perfect nonlinear functions in terms of subfunctions. Discret. Math. Appl. 26(4), 193–202 (2016)MathSciNetCrossRefMATH

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(34), 3–16 (2016). (in Russian)MathSciNet

24.

Hernando, F., McGuire, G.: Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions. J. Algebra. 343(1), 78–92 (2011)MathSciNetCrossRefMATH

25.

Hou, X. -D.: Affinity of permutations of \(\mathbb {F}^{n}_{2}\). Discret. Appl. Math. 154, 313–325 (2006)CrossRef

26.

Idrisova, V: On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”. Cryptogr. Commun. (2018)

27.

Kyureghyan, G.: Crooked maps in \({F_{2}^{n}}\). Finite Fields Their Appl. 13(3), 713–726 (2007)MathSciNetCrossRefMATH

28.

Nyberg, K.: Differentially uniform mappings for cryptography. Advances in Cryptography, EUROCRYPT’93. Lect. Notes Comput. Sci. 765, 55–64 (1994)CrossRefMATH

29.

Pott, A.: Almost perfect and planar functions. Des. Codes Cryptogr. 78, 141–195 (2016)MathSciNetCrossRefMATH

30.

Suder, V.: Antiderivative functions over \(F_{2^{n}}\). Des. Codes Cryptogr. 82, 435–447 (2017)MathSciNetCrossRefMATH

31.

Tuzhilin, M.E.: APN functions. Prikladnaya Diskretnaya Matematika. 3, 14–20 (2009). (in Russian)

32.

Yoshiara, S.: Equivalences of quadratic APN functions. J. Algebr. Comb. 35, 461–475 (2012)MathSciNetCrossRefMATH

33.

Yu, Y., Wang, M., Li, Y.: A matrix approach for constructing quadratic apn functions. Cryptology ePrint Archive Report 2013/007 (2013)

34.

Yu, Y., Wang, M., Li, Y.: A matrix approach for constructing quadratic APN functions. Des. Codes Cryptogr. 73, 587–600 (2014)MathSciNetCrossRefMATH

Title: On the differential equivalence of APN functions
Author: Anastasiya Gorodilova
Publication date: 26-09-2018
Publisher: Springer US
Published in: Cryptography and Communications / Issue 4/2019
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-018-0329-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2019

Construction of a Near-Optimal Quasi-Complementary Sequence Set from Almost Difference Set

Results on symmetric S-boxes constructed by concatenation of RSSBs

On self-dual and LCD quasi-twisted codes of index two over a special chain ring

Singly even self-dual codes of length 24k + 10 and minimum weight 4k + 2

Deterministic constructions of compressed sensing matrices based on codes

Binary sequences with period N and nonlinear complexity N − 2

Premium Partner