nach oben

Applicable Algebra in Engineering, Communication and Computing

Erschienen in:

19.02.2016 | Original Paper

New secondary constructions of Bent functions

verfasst von: Fengrong Zhang, Claude Carlet, Yupu Hu, Wenzheng Zhang

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 5/2016

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we first present a novel secondary construction of bent functions (building new bent functions from two already defined ones). Furthermore, the algebraic degree and algebraic immunity of the constructed functions are analysed. Finally, we apply the construction using as initial functions some specific bent functions and then specify sufficient conditions for the resulting bent functions not to be contained in the completed Maiorana–McFarland class. In the second part of the paper, we present a corrigendum of “Constructions of bent–negabent functions and their relation to the completed Maiorana–McFarland Class” (IEEE Trans Inf Theory 61(3):1496–1506, 2015).

Vorheriger Artikel Partial permutation decoding for MacDonald codes

Nächster Artikel Constructions of self-dual codes and formally self-dual codes over rings

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

A part of the results appeared in a pre-publication in arxiv arXiv:1211.4191.

Canteaut, A., Charpin, P.: Decomposing bent functions. IEEE Trans. Inf. Theory 49(8), 2004-2019 (2003)MathSciNetCrossRefMATH

Carlet, C.: Two new classes of bent functions. In: Helleseth, T. (ed.) Advances in EUROCRYPT’93, LNCS 765, 77-101 (1994)

Carlet, C.: Generalized partial spreads. IEEE Trans. Inf. Theory 41(5), 1482-1487 (1995)MathSciNetCrossRefMATH

Carlet, C.: A construction of bent functions. In: Cohen, S., Niederreiter, H. (eds) Proceedings of Third International Conference on Finite Fields and Applications, pp 47-58. Cambridge University Press, Cambridge (1996)

Carlet, C.: On the confusion and diffusion properties of Maiorana-McFarland’s and extended Maiorana-McFarland’s functions. J. Complex. 20(2-3), 182-204 (2004)MathSciNetCrossRefMATH

Carlet, C.: On the secondary constructions of resilient and bent functions. In: Feng, K., Niederreiter, H., Xing, C. (eds.) Proceedings of the Workshop on Coding, Cryptography and Combinatorics 2003, pp. 3-28. Birkhäuser Verlag (2004)

Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In: Fossorier, M. et al. (eds.) Proceedings of AAECC 2006, LNCS 3857, 1-28 (2006)

Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P. (eds.) The Monography Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257-397. Cambridge University Press, Cambridge (2010)CrossRef

Carlet, C., Dobbertin, H., Leander, G.: Normal extensions of bent functions. IEEE Trans. Inf. Theory 50(11), 2880-2885 (2004)MathSciNetCrossRefMATH

10.

Carlet, C., Yucas, J.L.: Piecewise constructions of bent and almost optimal Boolean functions. Des. Codes Cryptogr. 37(3), 449-464 (2005)MathSciNetCrossRefMATH

11.

Carlet, C., Zhang, F., Hu, Y.: Secondary constructions of bent functions and their enforcement. Adv. Math. Commun. 6(3), 305-314 (2012)MathSciNetCrossRefMATH

12.

Chepyzhov, V., Smeets, B.: On a fast correlation attack on certain stream ciphers. Proceedings of EUROCRYPT’91, Lecture Notes in Computer Science 547, pp. 176-185 (1992)

13.

Dillon, J.: Elementary Hadamard difference sets. Ph.D. Dissertation, University of Maryland, College Park (1974)

14.

Dobbertin, H.: Construction of bent functions and balanced Boolean functions with high nonlinearity. In: Gilbert, H., Handschuh, H. (eds.) Proceedings of FSE 1995, LNCS 1008, 61-74 (1995)

15.

Dobbertin, H., Leander, G.: Bent functions embedded into the recursive framework of ${\bb Z\it }$-bent functions. Des. Codes Cryptogr. 49(1-3), 3-22 (2008)MathSciNetCrossRefMATH

16.

Fu, S., Li, C., Matsuura, k, Qu, L.: Construction of odd-variable resilient Boolean functions with optimal degree. IEICE Trans. Fundam. E94-A, 265-267 (2011)CrossRef

17.

Guillot, P.: Completed GPS covers all bent functions. J. Comb. Theory Ser. A 93, 242-260 (2001)MathSciNetCrossRefMATH

18.

Leander, G., McGuire, G.: Construction of bent functions from near-bent functions. J. Comb. Theory Ser. A 116, 960-970 (2009)MathSciNetCrossRefMATH

19.

Lempel, A., Cohn, M.: Maximal families of bent sequences. IEEE Trans. Inf. Theory 28(6), 865-868 (1982)MathSciNetCrossRefMATH

20.

MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)MATH

21.

McFarland, R.I.: A family of difference sets in non-cyclic groups. J. Comb. Theory Ser. A. 15, 1-10 (1973)MathSciNetCrossRefMATH

22.

No, J.S., Gil, G.M., Shin, D.J.: Generalized construction of binary bent sequences with optimal correlation property. IEEE Trans. Inf. Theory 49(7), 858-864 (1982)MathSciNetMATH

23.

Olsen, J.D., Scholtz, R.A., Welch, L.R.: Bent-function sequence. IEEE Trans. Inf. Theory 28(6), 1769-1780 (2003)MathSciNet

24.

Rothaus, O.S.: On “bent” functions. J. Comb. Theory Ser. A 20, 300-305 (1976)MathSciNetCrossRefMATH

25.

Wolfmann, J.: Bent functions and coding theory. In: Pott, A.P., Kumar, V., Helleseth, T., Jungnickel, D. (eds.) Difference Sets, Sequences and their Correlation Properties, pp. 395-417. Kluwer, Amsterdam (1999)

26.

Zhang, F., Wei, Y., Pasalic, E.: Constructions of bent-negabent functions and their relation to the completed Maiorana-McFarland class. IEEE Trans. Inf. Theory 61(3), 1496-1506 (2015)MathSciNetCrossRef

27.

Zheng, D., Yu, L., Hu, L.: On a class of binomial bent functions over the finite fields of odd characteristic. Appl. Algebra Eng. Commun. Comput. 24(6), 461-475 (2013)MathSciNetCrossRefMATH

28.

Zheng, Y., Zhang, X.-M.: Relationships between bent functions and complementary plateaued functions. In: Song, J. (ed.) Proceedings 2nd International Conference on Information Security and Cryptology (ICISC’99), LNCS 1787, 60-75 (1999)

Titel: New secondary constructions of Bent functions
verfasst von: Fengrong Zhang
Claude Carlet
Yupu Hu
Wenzheng Zhang
Publikationsdatum: 19.02.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Applicable Algebra in Engineering, Communication and Computing / Ausgabe 5/2016
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI: https://doi.org/10.1007/s00200-016-0287-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 5/2016

Constructions of self-dual codes and formally self-dual codes over rings

Partial permutation decoding for MacDonald codes

Trisection for genus 2 curves in odd characteristic

On weak differential uniformity of vectorial Boolean functions as a cryptographic criterion