Skip to main content
SpringerLink
Log in

A general framework for secondary constructions of bent and plateaued functions

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In this work, we employ the concept of composite representation of Boolean functions, which represents an arbitrary Boolean function as a composition of one Boolean function and one vectorial function, for the purpose of specifying new secondary constructions of bent/plateaued functions. This representation gives a better understanding of the existing secondary constructions and it also allows us to provide a general construction framework of these objects. This framework essentially gives rise to an infinite number of possibilities to specify such secondary construction methods (with some induced sufficient conditions imposed on initial functions) and in particular we solve several open problems in this context. We provide several explicit methods for specifying new classes of bent/plateaued functions and demonstrate through examples that the imposed initial conditions can be easily satisfied. Our approach is especially efficient when defining new bent/plateaued functions on larger variable spaces than initial functions. For instance, it is shown that the indirect sum methods and Rothaus’ construction are just special cases of this general framework and some explicit extensions of these methods are given. In particular, similarly to the basic indirect sum method of Carlet, we show that it is possible to derive (many) secondary constructions of bent functions without any additional condition on initial functions apart from the requirement that these are bent functions. In another direction, a few construction methods that generalize the secondary constructions which do not extend the variable space of the employed initial functions are also proposed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Carlet C.: Boolean and vectorial plateaued functions and APN functions. IEEE Trans. Inf. Theory 61(11), 6272–6289 (2015).

    Article  MathSciNet  Google Scholar 

  2. Carlet C.: Vectorial Boolean functions for cryptography. In: Crama, Y., Hammer, P. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering (Encyclopedia of Mathematics and its Applications), pp. 398–469. Cambridge University Press, Cambridge (2010).

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

    Article  MathSciNet  Google Scholar 

  4. Carlet C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In: 16th International Symposium, AAECC-16—Applied Algebra, Algebraic Algorithms and Error-Correcting Code, LNCS vol. 3857, pp. 1–28 (2006).

  5. Carlet C.: On the secondary constructions of resilient and bent functions. In: Proceedings of the Workshop on Coding, Cryptography and Combinatorics 2003, vol. 23, pp. 3–28. Birkhäuser Verlag, PCS (2004).

  6. Carlet C.: Open Problems on Binary Bent Functions. Open Problems in Mathematics and Computational Science, pp. 203–242. Springer, Berlin (2014).

  7. Carlet C.: Two new classes of bent functions. In: Advances in Cryptology—EUROCRYPT’93. LNCS vol. 765, pp. 77–101 (1993).

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  10. Carlet C., Gao G., Liu W.: A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions. J. Comb. Theory Ser. A 127, 161–175 (2014).

    Article  MathSciNet  Google Scholar 

  11. 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).

    Article  MathSciNet  Google Scholar 

  12. Carlet C., Mesnager S.: On the Supports of the Walsh Transforms of Boolean Functions. Boolean Functions: Cryptography and Applications, BFCA’05, pp. 65–82. https://eprint.iacr.org/2004/256.pdf (2005).

  13. Carlet C., Prouff E.: On plateaued functions and their constructions. In: International Workshop on Fast Software Encryption, FSE 2003, LNCS, vol. 2887, pp. 54–73 (2003).

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  16. Çeşmelioğlu A., McGuire G., Meidl W.: A construction of weakly and non-weakly regular bent functions. J. Comb. Theory Ser. A 119(2), 420–429 (2012).

    Article  MathSciNet  Google Scholar 

  17. Çeşmelioğlu A., Meidl W., Pott A.: There are infinitely many bent functions for which the dual is not bent. IEEE Trans. Inf. Theory 62(9), 5204–5208 (2016).

    Article  MathSciNet  Google Scholar 

  18. Cepak N., Pasalic E., Muratović-Ribić A.: Frobenius linear translators giving rise to new infinite classes of permutations and bent functions. arXiv:1801.08460 (2018).

  19. Dillon J.F.: Elementary Hadamard difference sets. Ph.D. dissertation. University of Maryland, College Park, Md, USA (1974).

  20. Dillon J.F.: A survey of bent functions. NSA Technical Journal Special Issue, pp. 191–215 (1972).

  21. Dobbertin H.: Construction of bent functions and balanced Boolean functions with high nonlinearity. In: Fast Software Encryption ’94. LNCS vol. 1008, pp. 61–74. Springer, Berlin (1995).

  22. Dobbertin H., Leander G., Canteaut A., Carlet C., Felke P., Gaborit P.: Construction of bent functions via Niho power functions. J. Comb. Theory Ser. A 113(5), 779–798 (2006).

    Article  MathSciNet  Google Scholar 

  23. Hodžić S., Pasalic E., Wei Y., Zhang F.: Designing plateaued Boolean functions in spectral domain and their classification. IEEE Trans. Inf. Theory 65(9), 5865–5879 (2019).

    Article  MathSciNet  Google Scholar 

  24. Hou X.-D., Langevin P.: Results on bent functions. J. Comb. Theory Ser. A 80(2), 232–246 (1997).

    Article  MathSciNet  Google Scholar 

  25. Hyun J.Y., Lee J., Lee Y.: Explicit criteria for construction of plateaued functions. IEEE Trans. Inf. Theory 62(12), 7555–7565 (2016).

    Article  MathSciNet  Google Scholar 

  26. Kolomeec N., Pavlov A.: Bent functions on the minimal distance. In: IEEE Region 8 SIBIRCON, Irkutsk Listvyanka, Russia, 11–15 July 2010.

  27. McFarland R.L.: A family of noncyclic difference sets. J. Comb. Theory Ser. A 15(1), 1–10 (1973).

    Article  Google Scholar 

  28. Meidl W.: Generalized Rothaus construction and non-weakly regular bent functions. J. Comb. Theory Ser. A 141, 78–89 (2016).

    Article  MathSciNet  Google Scholar 

  29. Mesnager S.: Bent Functions—Fundamentals and Results. Theoretical Computer Science. Springer, Berlin (2016).

  30. Mesnager S.: Further constructions of infinite families of bent functions from new permutations and their duals. Cryptogr. Commun. 8(2), 229–246 (2016).

    Article  MathSciNet  Google Scholar 

  31. Mesnager S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory 60(7), 4397–4407 (2014).

    Article  MathSciNet  Google Scholar 

  32. Mesnager S., Ongan P., Özbudak F.: New bent functions from permutations and linear translators. In: Codes, Cryptology and Information Security. LNCS, vol. 10194, pp. 282–297 (2017).

  33. Mesnager S., Özbudak F., Sinak A.: Results on characterizations of plateaued functions in arbitrary characteristic. In: Cryptography and Information Security in the Balkans. LNCS, vol. 9540, pp. 17–30 (2016).

  34. Pott A.: Nonlinear functions in abelian groups and relative difference sets. Discret. Appl. Math. 138(1–2), 177–193 (2004).

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  36. Sarkar P., Maitra S.: Cross-correlation analysis of cryptographically useful Boolean functions and S-boxes. Theory Comput. Syst. 35(1), 39–57 (2002).

    Article  MathSciNet  Google Scholar 

  37. Weiqiong W., Guozhen X.: Decomposition and construction of plateaued functions. Chin. J. Electron. 18(4), 686–688 (2009).

    Google Scholar 

  38. Zhang F., Carlet C., Hu Y., Cao T.-J.: Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions. Inf. Sci. 283, 94–106 (2014).

    Article  MathSciNet  Google Scholar 

  39. Zhang F., Carlet C., Hu Y., Zhang W.: New secondary constructions of bent functions. Appl. Algebra Eng. Commun. Comput. 27(5), 413–434 (2016).

    Article  MathSciNet  Google Scholar 

  40. Zhang F., Pasalic E., Wei Y., Cepak N.: Constructing bent functions outside the Maiorana-McFarland class using a general form of Rothaus. IEEE Trans. Inf. Theory 63(8), 5336–5349 (2017).

    Article  MathSciNet  Google Scholar 

  41. Zhang F., Pasalic E., Cepak N., Wei Y.: Bent functions in \({\cal{C}}\) and \({\cal{D}}\) outside the completed Maiorana-McFarland class. In: Codes, Cryptology and Information Security, C2SI, LNCS 10194, pp. 298–313. Springer, Berlin (2017).

  42. 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).

    Article  MathSciNet  Google Scholar 

  43. Zheng Y., Zhang X.M.: On plateaued functions. IEEE Trans. Inf. Theory 47(3), 1215–1223 (2001).

    Article  MathSciNet  Google Scholar 

  44. Zheng Y., Zhang X.M.: Relationships between bent functions and complementary plateaued functions. In: Information Security and Cryptology—ICISC 99, LNCS, vol. 1787, pp. 60–75. Springer, Berlin (2000).

Download references

Funding

Funding were provided by the Slovenian Research Agency (Grant Nos. research program P3-0384 and Young Researchers Grant, research program P3-0384 and research project J1-9108), the European Commission for funding the InnoRenew CoE project (Grant No. Grant Agreement no. 739574), the National Key R&D Program of China (Grant No. 2017YFB0802000), the Natural Science Foundation of China (Grant Nos. 61572148, 61872103) and Guangxi Science and Technology Foundation (Grant Nos. Guike AB18281019, 2019GXNSFGA245004).

Author information

Authors and Affiliations

  1. University of Primorska, FAMNIT, Koper, Slovenia

    S. Hodžić

  2. University of Primorska, FAMNIT & IAM, Koper, Slovenia

    E. Pasalic

  3. Guilin University of Electronic Technology, Guilin, People’s Republic of China

    Y. Wei

Authors
  1. S. Hodžić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Pasalic
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. Wei.

Additional information

Communicated by A. Pott.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hodžić, S., Pasalic, E. & Wei, Y. A general framework for secondary constructions of bent and plateaued functions. Des. Codes Cryptogr. 88, 2007–2035 (2020). https://doi.org/10.1007/s10623-020-00760-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-020-00760-9

Keywords

Mathematics Subject Classification

Search

Navigation