Skip to main content
Top
Published in: Cryptography and Communications 1/2017

01-07-2016

Bent functions linear on elements of some classical spreads and presemifields spreads

Authors: Kanat Abdukhalikov, Sihem Mesnager

Published in: Cryptography and Communications | Issue 1/2017

Log in

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

search-config
loading …

Abstract

Bent functions are maximally nonlinear Boolean functions with an even number of variables. They have attracted a lot of research for four decades because of their own sake as interesting combinatorial objects, and also because of their relations to coding theory, sequences and their applications in cryptography and other domains such as design theory. In this paper we investigate explicit constructions of bent functions which are linear on elements of spreads. After presenting an overview on this topic, we study bent functions which are linear on elements of presemifield spreads and give explicit descriptions of such functions for known commutative presemifields. A direct connection between bent functions which are linear on elements of the Desarguesian spread and oval polynomials over finite fields was proved by Carlet and the second author. Very recently, further nice extensions have been made by Carlet in another context. We introduce oval polynomials for semifields which are dual to symplectic semifields. In particular, it is shown that from a linear oval polynomial for a semifield one can get an oval polynomial for transposed semifield.

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!

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!

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!

Footnotes
1
Recall that the general partial spreads class \(\mathcal {P}\mathcal {S}\), introduced by Dillon, equals the union of \(\mathcal {PS}^{-}\) and \(\mathcal {PS}^{+}\). Dillon has applied the construction to the Desarguesian spread and deduced the subclass of \(\mathcal {PS}^{-}\) denoted by \(\mathcal {PS}_{ap}\) whose elements are constant on the elements of the Desarguesian spread. Functions f of the class \(\mathcal {PS}_{ap}\) are given in bivariate form as \(f(x,y)=g(xy^{2^{m}-2})\) where \(x,y\in \mathbb {F}_{2^{m}}\) and g is any balanced Boolean function on \(\mathbb {F}_{2^{m}}\) which vanishes at 0.
 
Literature
1.
2.
3.
go back to reference Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp 257–397. Cambridge University Press, Cambridge (2010) Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp 257–397. Cambridge University Press, Cambridge (2010)
4.
go back to reference Carlet, C.: More PS and H-like bent functions. Cryptology ePrint Archive Report 2015/168 (2015) Carlet, C.: More PS and H-like bent functions. Cryptology ePrint Archive Report 2015/168 (2015)
5.
go back to reference Carlet, C., Mesnager, S.: On Dillon’s class H of bent functions, Niho bent functions and o-polynomials. J. Comb. Theory, Ser. A 118(8), 2392–2410 (2011)MathSciNetCrossRefMATH Carlet, C., Mesnager, S.: On Dillon’s class H of bent functions, Niho bent functions and o-polynomials. J. Comb. Theory, Ser. A 118(8), 2392–2410 (2011)MathSciNetCrossRefMATH
7.
go back to reference Çeşmelioğlu, A., Meidl, M., Pott, A.: Bent functions, spreads, and o-polynomials. SIAM J. Discrete Math. 29(2), 854–867 (2015)MathSciNetCrossRefMATH Çeşmelioğlu, A., Meidl, M., Pott, A.: Bent functions, spreads, and o-polynomials. SIAM J. Discrete Math. 29(2), 854–867 (2015)MathSciNetCrossRefMATH
9.
go back to reference Dempwolff, U., Muller, P.: Permutation polynomials and translation planes of even order. Adv. Geom. 31(2), 293–313 (2013)MathSciNetMATH Dempwolff, U., Muller, P.: Permutation polynomials and translation planes of even order. Adv. Geom. 31(2), 293–313 (2013)MathSciNetMATH
10.
go back to reference Dillon, J.: Elementary Hadamard difference sets. PhD Thesis, University of Maryland (1974) Dillon, J.: Elementary Hadamard difference sets. PhD Thesis, University of Maryland (1974)
13.
go back to reference Johnson, N., Jha, V., Biliotti, M.: Handbook of finite translation planes. CRC Taylor and Francis Group (2007) Johnson, N., Jha, V., Biliotti, M.: Handbook of finite translation planes. CRC Taylor and Francis Group (2007)
14.
15.
go back to reference Kantor, W.M.: Spreads, translation planes and Kerdock sets I, II. SIAM J. Algebraic Discret. Methods 3, 151–165 and 308–318 (1982)MathSciNetCrossRefMATH Kantor, W.M.: Spreads, translation planes and Kerdock sets I, II. SIAM J. Algebraic Discret. Methods 3, 151–165 and 308–318 (1982)MathSciNetCrossRefMATH
18.
go back to reference Kantor, W.M., Williams, M.E.: Symplectic semifield planes and \(\mathbb {Z}_4\)-linear codes. Trans. Amer. Math. Soc. 356(3), 895–938 (2004)MathSciNetCrossRefMATH Kantor, W.M., Williams, M.E.: Symplectic semifield planes and \(\mathbb {Z}_4\)-linear codes. Trans. Amer. Math. Soc. 356(3), 895–938 (2004)MathSciNetCrossRefMATH
22.
go back to reference Lavrauw, M., Polverino, O.: Finite semifields and Galois geometry. Current Research Topics in Galois Geometry, pp 129-157. Nova Science Publishers (2011) Lavrauw, M., Polverino, O.: Finite semifields and Galois geometry. Current Research Topics in Galois Geometry, pp 129-157. Nova Science Publishers (2011)
23.
go back to reference Mesnager, S.: Bent functions from spreads. topics in finite fields, Pp. 295–316, Contemporary Mathematics, vol. 632. American Mathematics Sociaty, Providence, RI (2015) Mesnager, S.: Bent functions from spreads. topics in finite fields, Pp. 295–316, Contemporary Mathematics, vol. 632. American Mathematics Sociaty, Providence, RI (2015)
24.
25.
go back to reference Mesnager, S.: Binary bent functions: fundamentals and results. Springer Verlag. To appear Mesnager, S.: Binary bent functions: fundamentals and results. Springer Verlag. To appear
Metadata
Title
Bent functions linear on elements of some classical spreads and presemifields spreads
Authors
Kanat Abdukhalikov
Sihem Mesnager
Publication date
01-07-2016
Publisher
Springer US
Published in
Cryptography and Communications / Issue 1/2017
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-016-0195-4

Other articles of this Issue 1/2017

Cryptography and Communications 1/2017 Go to the issue

Premium Partner