Skip to main content
Log in

Partial spread and vectorial generalized bent functions

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

Abstract

In this paper we generalize the partial spread class and completely describe it for generalized Boolean functions from \({\mathbb {F}}_2^n\) to \({\mathbb {Z}}_{2^t}\). Explicitly, we describe gbent functions from \({\mathbb {F}}_2^n\) to \({\mathbb {Z}}_{2^t}\), which can be seen as a gbent version of Dillon’s \(PS_{ap}\) class. For the first time, we also introduce the concept of a vectorial gbent function from \({\mathbb {F}}_2^n\) to \({\mathbb {Z}}_q^m\), and determine the maximal value which m can attain for the case \(q=2^t\). Finally we point to a relation between vectorial gbent functions and relative difference sets.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Çeşmelioğlu A., Meidl W., Pott A.: Vectorial bent functions and their duals (manuscript).

  3. Dillon J.F.: Elementary Hadamard difference sets. Ph.D. dissertation, University of Maryland (1974).

  4. Hodz̆ić S., Pasalic E.: Generalized bent functions—some general construction methods and related necessary and sufficient conditions. Cryptogr. Commun. 7, 469–483 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  5. Kantor W.: Bent functions generalizing Dillon’s partial spread functions. arXiv:1211.2600v1.

  6. Kumar P.V., Scholtz R.A., Welch L.R.: Generalized bent functions and their properties. J. Combin. Theory Ser. A 40, 90–107 (1985).

    Article  MathSciNet  MATH  Google Scholar 

  7. Lisonek P., Lu Y.H.: Bent functions on partial spreads. Des. Codes Cryptogr. 73, 209–216 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  8. Martinsen T., Meidl W., Stănică P.: Generalized bent functions and their Gray images. In: Proceedings of WAIFI (Gent 2016). Lecture Notes in Computer Science (to appear).

  9. Nyberg K.: Perfect nonlinear S-boxes. In: Davies D.W. (ed.) Advances in Cryptology, EUROCRYPT ’91 (Brighton, 1991). Lecture Notes in Computer Science, vol. 547, pp. 378–386. Springer, Berlin (1991)

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

    Article  MATH  Google Scholar 

  11. Schmidt K.U.: Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans. Inform. Theory 55, 1824–1832 (2009).

    Article  MathSciNet  Google Scholar 

  12. Schmidt K.U.: \({\mathbb{Z}}_4\)-valued quadratic forms and quaternary sequence families. IEEE Trans. Inform. Theory 55, 5803–5810 (2009).

    Article  MathSciNet  Google Scholar 

  13. Stănică P., Martinsen T., Gangopadhyay S., Singh B.K.: Bent and generalized bent Boolean functions. Des. Codes Cryptogr. 69, 77–94 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  14. Tan Y., Pott A., Feng T.: Strongly regular graphs associated with ternary bent functions. J. Combin. Theory Ser. A 117, 668–682 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  15. Tang C., Xiang C., Qi Y., Feng K.: Complete characterization of generalized bent and \(2^k\)-bent Boolean functions. https://eprint.iacr.org/2016/335.

  16. Zhang W.G., Pasalic E.: Highly nonlinear balanced S-boxes with good differential properties. IEEE Trans. Inform. Theory 60, 7970–7979 (2014).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Work by P. S. started during a very enjoyable visit at RICAM (Johann Radon Institute for Computational and Applied Mathematics), Austrian Academy of Sciences, in Linz, Austria. Both the second and third named author thank the institution for the excellent working conditions. The second author is supported by the Austrian Science Fund (FWF) Project No. M 1767-N26.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wilfried Meidl.

Additional information

Communicated by J. D. Key.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Martinsen, T., Meidl, W. & Stănică, P. Partial spread and vectorial generalized bent functions. Des. Codes Cryptogr. 85, 1–13 (2017). https://doi.org/10.1007/s10623-016-0283-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-016-0283-7

Keywords

Mathematics Subject Classification

Navigation