Abstract
In this paper, several nonexistence results on generalized bent functions \(f:\mathbb {Z}_{2}^{n} \rightarrow \mathbb {Z}_{m}\) are presented by using the knowledge on cyclotomic number fields and their imaginary quadratic subfields.
Similar content being viewed by others
References
Feng K.: Generalized bent functions and class group of imaginary quadratic fields. Sci. China Ser. A 44, 562–570 (2001).
Ireland K., Rosen M.I.: A Classical Introduction to Modern Number Theory, GTM 84. Springer, New York (1990).
Kumar P.V., Scholtz R.A., Welch L.R.: Generalized bent functions and their roperties. J. Comb. Theory Ser. A 40(1), 90–107 (1985).
Lam T.Y., Leung K.H.: On vanishing sums of roots of unity. J. Algebra 224(1), 91–109 (2000).
Li N., Tang X., Helleseth T.: New classes of generalized Boolean bent functions over \({{\mathbb{Z}}}_{4}\). In: Caire G., Effros M., Loeliger H.-A., Vardy A. (eds.) Proceedings of 2012 IEEE International Symposium on Information Theory, 841C845 (2012).
Pizer A.: On the 2-part of the class number of imaginary quadratic number fields. J. Number Theory 8(2), 184–192 (1976).
Rothaus O.S.: On bent functions. J. Comb. Theory Ser. A 20(3), 300–305 (1976).
Schmidt K.-U.: Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans. Inf. Theory 55(4), 1824–1832 (2009).
Schmidt K.-U.: \(\mathbb{Z}_{4}\)-valued quadratic forms and quaternary sequence families. IEEE Trans. Inf. Theory 55(12), 5803–5810 (2009).
Solé P., Tokareva N.: Connections between quaternary and binary bent functions. http://eprint.iacr.org/2009/544.
Stănică P., Martinsen T.: Octal bent generalized Boolean functions. arXiv:1102.4812.
Stănică P., Martinsen T., Gangopadhyay S., Singh B.K.: Bent and generalized bent Boolean functions. Des. Codes Cryptogr. 69(1), 77–94 (2013).
Tokareva N.N.: Generalizations of bent functions. A survey. J. Appl. Ind. Math. 5(1), 110–129 (2011).
Washington L.C.: Introduction to Cyclotomic Fields, GTM 83. Springer, New York (1997).
Acknowledgments
The authors are very grateful to the three anonymous reviewers and the editors for all their helpful and constructive comments that much improved the quality of the paper. K. Feng is supported by NSFC with No. 11471178, NSFC with No. 11571007 and the National Lab. on Information Science and Technology of Tsinghua University. R. Feng is supported by NSFC with No. 61370187.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. Mitchell.
Rights and permissions
About this article
Cite this article
Liu, H., Feng, K. & Feng, R. Nonexistence of generalized bent functions from \(\mathbb {Z}_{2}^{n}\) to \(\mathbb {Z}_{m}\) . Des. Codes Cryptogr. 82, 647–662 (2017). https://doi.org/10.1007/s10623-016-0192-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-016-0192-9