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
Applicable Algebra in Engineering, Communication and Computing
Published in: Applicable Algebra in Engineering, Communication and Computing 5/2016

19-02-2016 | Original Paper

New secondary constructions of Bent functions

Authors: Fengrong Zhang, Claude Carlet, Yupu Hu, Wenzheng Zhang

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 5/2016

Log in

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

search-config
loading …

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).
previous article Partial permutation decoding for MacDonald codes
next article Constructions of self-dual codes and formally self-dual codes over rings

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 "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

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
Appendix
Available only for authorised users
Footnotes
1
A part of the results appeared in a pre-publication in arxiv arXiv:​1211.​4191.
 
Literature
1.
2.
Carlet, C.: Two new classes of bent functions. In: Helleseth, T. (ed.) Advances in EUROCRYPT’93, LNCS 765, 77-101 (1994)
3.
4.
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)
5.
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
6.
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)
7.
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)
8.
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
9.
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.
18.
19.
20.
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)MATH
21.
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.
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)
Metadata
Title
New secondary constructions of Bent functions
Authors
Fengrong Zhang
Claude Carlet
Yupu Hu
Wenzheng Zhang
Publication date
19-02-2016
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 5/2016
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-016-0287-6

Other articles of this Issue 5/2016

Applicable Algebra in Engineering, Communication and Computing 5/2016 Go to the issue

Original Paper

Trisection for genus 2 curves in odd characteristic

Original Paper

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

Original Paper

Partial permutation decoding for MacDonald codes

Original Paper

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

Premium Partner

    Image Credits