Abstract
Quaternary self-dual bent functions are studied from the viewpoints of existence, construction, and symmetry. A search algorithm is described to classify their orbits under the orthogonal group in low dimensions. A connection with self-dual bent Boolean functions shows that they do not exist in odd number of variables.
Similar content being viewed by others
References
Carlet, C.: Boolean functions for cryptography and error correcting codes, chapter in Boolean methods and models. In: Hammer, P., Crama, Y. (eds.) . to appear. Cambridge University Press
Carlet, C.: On the secondary constructions of resilient and bent functions, Proceedings of the Workshop on Coding, Cryptography and Combinatorics 2003. In: Feng, K., Niederreiter, H., Xing, C. (eds.) , pp 3-28. Progress in Computer Science and Application Logic, Birkhäuser Verlag (2004)
Chase, P.J., Dillon, J.F., Lerche, K.D.: Bent functions and difference sets. R41 Technical Paper (1971)
Carlet, C., Danielsen, L.E., Parker, M.G., Solé, P.: Self dual bent functions. Int. J. Inf. Coding Theory 1(4), 384–399 (2010)
Davis, J.A., Jedwab, J.: Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes. IEEE Trans. Inf. Theory 45(7), 2397–2417 (1999)
Danielsen, L.E., Parker, M.G., Solé, P.: Self dual bent functions. Springer Lect. Notes Comput. Sci., LNCS 5921, 418–432 (2009)
Hammons, A.R. Jr., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(\mathbb {Z}_{4}\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994)
Janusz, G.J.: Parametrization of self-dual codes by orthogonal matrices. Finite Fields Appl. 13(3), 450–491 (2007)
Langevin, P., Leander, G.: Counting all bent functions in dimension eight 99270589265934370305785861242880. Des. Codes Cryptogr. 59(1C3), 193–205 (2011)
Li, N., Tang, X., Helleseth, T.: New classes of generalized Boolean functions over \(\mathbb {Z}_{4}\), Proceedings of ISIT 2012, pp. 841–845
Li, N., Tang, X., Helleseth, T.: New constructions of quadratic bent functions in polynomial form. IEEE Trans. Inf. Theory 60(9), 5760–5767 (2014)
Martinsen, T., Meidl, W., Stanica, P.: Partial spread and vectorial generalized bent functions, arxiv (2015)
Schmidt, K.-U.: Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans. Inf. Theory 55(4), 1824–1832 (2009)
Solé, P., Tokareva, N.: Connections between quaternary and binary bent functions // Cryptology ePrint Archive, Report 2009/544. http://eprint.iacr.org(eng)
Stanica, P., Martinsen, T., Gangopadhyay, S., Singh, B.K.: Bent and generalized bent functions. Des. Codes Crypto. 69, 77–94 (2013)
Acknowledgements
The first author is supported by China Postdoctoral Science Foundation funded project (2016M601991), and the second author (corresponding author) is supported by NNSF of China (61672036), Technology Foundation for Selected Overseas Chinese Scholar, Ministry of Personnel of China (05015133), the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University (2015D11) and Key projects of support program for outstanding young talents in Colleges and Universities (gxyqZD2016008). We thank the referees for their helpful remarks and comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is part of the Topical Collection on Sequences and Their Applications.
This paper was partly presented in SETA 2016 conference, Chengdu, China, 09-14 October 2016
Rights and permissions
About this article
Cite this article
Sok, L., Shi, M. & Solé, P. Classification and Construction of quaternary self-dual bent functions. Cryptogr. Commun. 10, 277–289 (2018). https://doi.org/10.1007/s12095-017-0216-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-017-0216-y