Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cryptography and Communications
Published in: Cryptography and Communications 1/2019

05-02-2018

On APN functions L1(x3) + L2(x9) with linear L1 and L2

Author: Irene Villa

Published in: Cryptography and Communications | Issue 1/2019

Log in

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

search-config
loading …

Abstract

In a recent paper by L. Budaghyan, C. Carlet, and G. Leander (2009) it is shown that functions of the form L1(x3) + L2(x9), where L1 and L2 are linear, are a good source for construction of new infinite families of APN functions. In the present work we study necessary and sufficient conditions for such functions to be APN.
previous article Editorial: Special Issue on Boolean functions and their applications
next article On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”

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
Literature
1.
Budaghyan, L., Carlet, C., Leander, G.: On a construction of quadratic APN functions. In: Proceedings of IEEE Information Theory workshop ITW’09, pp 374–378 (2009)
2.
Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Crypt. 15(2), 125–156 (1998)MathSciNetCrossRef
3.
Gold, R.: Maximal recursive sequences with 3-valued recursive cross-correlation functions. IEEE Trans. Inform. Theory 14, 154–156 (1968)CrossRef
4.
Nyberg, K.: Differentially uniform mappings for cryptography. In: Advances in Cryptography, EUROCRYPT’93, Lecture Notes in Computer Science, vol. 765, pp 55–64 (1994)
5.
Janwa, H, Wilson, R.: Hyperplane sections of Fermat varieties in p 3 in char. 2 and some applications to cycle codes. In: Proceedings of AAECC-10, LNCS, vol. 673, pp 180–194. Springer, Berlin (1993)CrossRef
6.
Kasami, T.: The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes. Inform. and Control 18, 369–394 (1971)CrossRef
7.
Dobbertin, H.: Almost perfect nonlinear power functions over GF(2n): the Welch case. IEEE Trans. Inform. Theory 45, 1271–1275 (1999)MathSciNetCrossRef
8.
Dobbertin, H.: Almost perfect nonlinear power functions over GF(2n): the Niho case. Inform. and Comput. 151, 57–72 (1999)MathSciNetCrossRef
9.
Beth, T., Ding, C.: On almost perfect nonlinear permutations. In: Advances in Cryptology-EUROCRYPT’93, Lecture Notes in Computer Science, 765, pp 65–76. Springer-Verlag, New York (1993)
10.
Dobbertin, H.: Almost perfect nonlinear power functions over GF(2n): a new case for n divisible by 5. In: Proceedings of Finite Fields and Applications FQ5, pp 113–121 (2000)CrossRef
11.
Yoshiara, S.: Equivalences of power APN functions with power or quadratic APN functions. Journal of Algebraic Combinatorics 44(3), 561–585 (2016)MathSciNetCrossRef
12.
Dempwolff, U.: CCZ equivalence of power functions. submitted to Designs Codes and Cryptography (2017)
13.
Budaghyan, L., Carlet, C., Leander, G.: On Inequivalence between Known Power APN Functions. In: Proceedings of the International Workshop on Boolean Functions: Cryptography and Applications. BFCA 2008, Denmark (2008)
14.
Budaghyan, L., Carlet, C., Pott, A.: New classes of almost bent and almost perfect nonlinear functions. IEEE Trans. Inform. Theory 52(3), 1141–1152 (2006)MathSciNetCrossRef
15.
Edel, Y., Kyureghyan, G., Pott, A.: A new APN function which is not equivalent to a power mapping. IEEE Trans. Inform. Theory 52(2), 744–747 (2006)MathSciNetCrossRef
16.
Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inform. Theory 54(9), 4218–4229 (2008)MathSciNetCrossRef
17.
Budaghyan, L., Carlet, C.: Classes of quadratic APN trinomials and hexanomials and related structures. IEEE Trans. Inform. Theory 54(5), 2354–2357 (2008)MathSciNetCrossRef
18.
Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Appl. 15(2), 150–159 (2009)MathSciNetCrossRef
19.
Bracken, C., Byrne, E., Markin, N., McGuire, G.: New families of quadratic almost perfect nonlinear trinomials and multinomials. Finite Fields Appl. 14 (3), 703–714 (2008)MathSciNetCrossRef
20.
Bracken, C., Byrne, E., Markin, N., McGuire, G.: A few more quadratic APN functions. Cryptogr. Commun. 3(1), 43–53 (2011)MathSciNetCrossRef
21.
Edel, Y., Pott, A.: A new almost perfect nonlinear function which is not quadratic. In: IACR Cryptology ePrint Archive 2008, p 313 (2008)
22.
Berger, T.P., Canteaut, A., Charpin, P., Lang-Chapuy, Y.: On Almost Perfect Nonlinear Functions Over F2n. IEEE Trans. Inform. Theory 52(9), 4160–4170 (2006)MathSciNetCrossRef
23.
Canteaut, A., Charpin, P., Kyureghyan, G.M.: A new class of monomial bent functions. Finite Fields Appl. 14(1), 221–241 (2008)MathSciNetCrossRef
24.
Browning, K.A., Dillon, J.F., Kibler, R.E., McQuistan, M.T.: APN polynomials and related codes. J. Comb. Inf. Syst. Sci. 34 (2009)
25.
Yu, Y., Wang, M., Li, Y.: A matrix approach for constructing quadratic APN functions. Des. Codes Crypt. 73(27), 587–600 (2014)MathSciNetCrossRef
Metadata
Title
On APN functions L1(x3) + L2(x9) with linear L1 and L2
Author
Irene Villa
Publication date
05-02-2018
Publisher
Springer US
Published in
Cryptography and Communications / Issue 1/2019
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-018-0283-8

Other articles of this Issue 1/2019

Cryptography and Communications 1/2019 Go to the issue

OriginalPaper

On an algorithm generating 2-to-1 APN functions and its applications to “the big APN problem”

OriginalPaper

New permutation trinomials from Niho exponents over finite fields with even characteristic

OriginalPaper

On the nonlinearity of Boolean functions with restricted input

OriginalPaper

New classes of p-ary bent functions

OriginalPaper

The multiplicative complexity of 6-variable Boolean functions

OriginalPaper

Cellular automata based S-boxes

Premium Partner

    Image Credits