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.
Similar content being viewed by others
References
Ç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).
Çeşmelioğlu A., Meidl W., Pott A.: Vectorial bent functions and their duals (manuscript).
Dillon J.F.: Elementary Hadamard difference sets. Ph.D. dissertation, University of Maryland (1974).
Hodz̆ić S., Pasalic E.: Generalized bent functions—some general construction methods and related necessary and sufficient conditions. Cryptogr. Commun. 7, 469–483 (2015).
Kantor W.: Bent functions generalizing Dillon’s partial spread functions. arXiv:1211.2600v1.
Kumar P.V., Scholtz R.A., Welch L.R.: Generalized bent functions and their properties. J. Combin. Theory Ser. A 40, 90–107 (1985).
Lisonek P., Lu Y.H.: Bent functions on partial spreads. Des. Codes Cryptogr. 73, 209–216 (2014).
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).
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)
Rothaus O.S.: On “bent” functions. J. Combin. Theory Ser. A 20, 300–305 (1976).
Schmidt K.U.: Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans. Inform. Theory 55, 1824–1832 (2009).
Schmidt K.U.: \({\mathbb{Z}}_4\)-valued quadratic forms and quaternary sequence families. IEEE Trans. Inform. Theory 55, 5803–5810 (2009).
Stănică P., Martinsen T., Gangopadhyay S., Singh B.K.: Bent and generalized bent Boolean functions. Des. Codes Cryptogr. 69, 77–94 (2013).
Tan Y., Pott A., Feng T.: Strongly regular graphs associated with ternary bent functions. J. Combin. Theory Ser. A 117, 668–682 (2010).
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.
Zhang W.G., Pasalic E.: Highly nonlinear balanced S-boxes with good differential properties. IEEE Trans. Inform. Theory 60, 7970–7979 (2014).
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
Corresponding author
Additional information
Communicated by J. D. Key.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-016-0283-7
Keywords
- Generalized Boolean function
- Generalized bent function
- Partial spread
- Vectorial function
- Relative difference set