Skip to main content
Erschienen in: Cryptography and Communications 5/2020

11.06.2020

The group of automorphisms of the set of self-dual bent functions

verfasst von: Aleksandr Kutsenko

Erschienen in: Cryptography and Communications | Ausgabe 5/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A bent function is a Boolean function in even number of variables which is on the maximal Hamming distance from the set of affine Boolean functions. It is called self-dual if it coincides with its dual. It is called anti-self-dual if it is equal to the negation of its dual. A mapping of the set of all Boolean functions in n variables to itself is said to be isometric if it preserves the Hamming distance. In this paper we study isometric mappings which preserve self-duality and anti-self-duality of a Boolean bent function. The complete characterization of these mappings is obtained for \(n\geqslant 4\). Based on this result, the set of isometric mappings which preserve the Rayleigh quotient of the Sylvester Hadamard matrix, is characterized. The Rayleigh quotient measures the Hamming distance between bent function and its dual, so as a corollary, all isometric mappings which preserve bentness and the Hamming distance between bent function and its dual are described.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Carlet, C.: Boolean functions for cryptography and error correcting code. 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 code. 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)
2.
Zurück zum Zitat Carlet, C., Danielson, L.E., Parker, M.G., Solé, P.: Self-dual bent functions. Int. J. Inform. Coding Theory 1, 384–399 (2010)MathSciNetCrossRef Carlet, C., Danielson, L.E., Parker, M.G., Solé, P.: Self-dual bent functions. Int. J. Inform. Coding Theory 1, 384–399 (2010)MathSciNetCrossRef
3.
Zurück zum Zitat Carlet, C., Mesnager, S.: Four decades of research on bent functions. Journal Des. Codes Cryptogr. Springer 78(1), 5–50 (2016)MathSciNetCrossRef Carlet, C., Mesnager, S.: Four decades of research on bent functions. Journal Des. Codes Cryptogr. Springer 78(1), 5–50 (2016)MathSciNetCrossRef
4.
Zurück zum Zitat Cusick, T.W., Stănică P.: Cryptographic Boolean functions and applications, p 288. Acad. Press, London (2017)MATH Cusick, T.W., Stănică P.: Cryptographic Boolean functions and applications, p 288. Acad. Press, London (2017)MATH
5.
Zurück zum Zitat Danielsen, L.E., Parker, M.G., Solé, P: The Rayleigh quotient of bent functions, Springer Lect. Notes in Comp. Sci. 5921, pp 418–432. Springer, Berlin (2009) Danielsen, L.E., Parker, M.G., Solé, P: The Rayleigh quotient of bent functions, Springer Lect. Notes in Comp. Sci. 5921, pp 418–432. Springer, Berlin (2009)
6.
Zurück zum Zitat Dillon, J.: Elementary Hadamard Difference Sets, PhD. dissertation. College Park, Univ Maryland (1974) Dillon, J.: Elementary Hadamard Difference Sets, PhD. dissertation. College Park, Univ Maryland (1974)
7.
Zurück zum Zitat Feulner, T., Sok, L., Solé, P., Wassermann, A.: Towards the classification of self-dual bent functions in eight variables. Des. Codes Cryptogr. 68(1), 395–406 (2013)MathSciNetCrossRef Feulner, T., Sok, L., Solé, P., Wassermann, A.: Towards the classification of self-dual bent functions in eight variables. Des. Codes Cryptogr. 68(1), 395–406 (2013)MathSciNetCrossRef
8.
Zurück zum Zitat Hou, X.-D.: Classification of self dual quadratic bent functions. Des Codes Cryptogr. 63(2), 183–198 (2012)MathSciNetCrossRef Hou, X.-D.: Classification of self dual quadratic bent functions. Des Codes Cryptogr. 63(2), 183–198 (2012)MathSciNetCrossRef
9.
Zurück zum Zitat Hyun, J.Y., Lee, H., Lee, Y.: MacWilliams duality and Gleason-type theorem on self-dual bent functions. Des Codes Cryptogr. 63(3), 295–304 (2012)MathSciNetCrossRef Hyun, J.Y., Lee, H., Lee, Y.: MacWilliams duality and Gleason-type theorem on self-dual bent functions. Des Codes Cryptogr. 63(3), 295–304 (2012)MathSciNetCrossRef
10.
Zurück zum Zitat Janusz, G.J.: Parametrization of self-dual codes by orthogonal matrices. Finite Fields Appl. 13(3), 450–491 (2007)MathSciNetCrossRef Janusz, G.J.: Parametrization of self-dual codes by orthogonal matrices. Finite Fields Appl. 13(3), 450–491 (2007)MathSciNetCrossRef
11.
Zurück zum Zitat Kutsenko, A.V.: The Hamming distance spectrum between self-dual Maiorana–McFarland bent functions. J. Appl. Ind. Math. 12(1), 112–125 (2018)MathSciNetCrossRef Kutsenko, A.V.: The Hamming distance spectrum between self-dual Maiorana–McFarland bent functions. J. Appl. Ind. Math. 12(1), 112–125 (2018)MathSciNetCrossRef
12.
13.
Zurück zum Zitat Luo, G., Cao, X., Mesnager, S.: Several new classes of self-dual bent functions derived from involutions. Cryptogr. Commun. 11(6), 1261–1273 (2019)MathSciNetCrossRef Luo, G., Cao, X., Mesnager, S.: Several new classes of self-dual bent functions derived from involutions. Cryptogr. Commun. 11(6), 1261–1273 (2019)MathSciNetCrossRef
14.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The theory of error correcting codes. North-Holland, Amsterdam (1977)MATH MacWilliams, F.J., Sloane, N.J.A.: The theory of error correcting codes. North-Holland, Amsterdam (1977)MATH
15.
Zurück zum Zitat Markov A.A.: On transformations without error propagation. In: Selected works, Vol. II: Theory of algorithms and constructive mathematics. Mathematical Logic. Informatics and Related Topics, p. 70–93, MTsNMO, Moscow [Russian] (2003) Markov A.A.: On transformations without error propagation. In: Selected works, Vol. II: Theory of algorithms and constructive mathematics. Mathematical Logic. Informatics and Related Topics, p. 70–93, MTsNMO, Moscow [Russian] (2003)
16.
Zurück zum Zitat Mesnager, S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory 60(7), 4397–4407 (2014)MathSciNetCrossRef Mesnager, S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory 60(7), 4397–4407 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Mesnager, S.: Bent functions: Fundamentals and results, p 544. Springer, Berlin (2016)CrossRef Mesnager, S.: Bent functions: Fundamentals and results, p 544. Springer, Berlin (2016)CrossRef
18.
Zurück zum Zitat Rothaus, O.S.: On bent functions. J. Combin. Theory. Ser. A 20(3), 300–305 (1976)CrossRef Rothaus, O.S.: On bent functions. J. Combin. Theory. Ser. A 20(3), 300–305 (1976)CrossRef
19.
Zurück zum Zitat Sok, L., Shi, M., Solé, P.: Classification and Construction of quaternary self-dual bent functions. Cryptogr. Commun. 10(2), 277–289 (2018)MathSciNetCrossRef Sok, L., Shi, M., Solé, P.: Classification and Construction of quaternary self-dual bent functions. Cryptogr. Commun. 10(2), 277–289 (2018)MathSciNetCrossRef
20.
Zurück zum Zitat Tokareva, N.: The group of automorphisms of the set of bent functions. Discret. Math. Appl. 20(5), 655–664 (2010)MATH Tokareva, N.: The group of automorphisms of the set of bent functions. Discret. Math. Appl. 20(5), 655–664 (2010)MATH
21.
Zurück zum Zitat Tokareva, N.: Bent functions: Results and applications to cryptography, 230 p., Acad. Press Elsevier (2015) Tokareva, N.: Bent functions: Results and applications to cryptography, 230 p., Acad. Press Elsevier (2015)
Metadaten
Titel
The group of automorphisms of the set of self-dual bent functions
verfasst von
Aleksandr Kutsenko
Publikationsdatum
11.06.2020
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 5/2020
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-020-00438-y

Weitere Artikel der Ausgabe 5/2020

Cryptography and Communications 5/2020 Zur Ausgabe