Abstract
We obtain two kinds of new results on nonexistence of generalized bent functions (GBFs). Based on the results of Feng, Liu and Ma, we use Schmidt’s field descent method to get the first kind. For the second kind, we use both decomposition law in cyclotomic fields and bent requirements to prove that no GBFs with type \([3,\,2\cdot 23^{e}]\) exist.
Similar content being viewed by others
References
Agoh T., Dilcher K., Skula L.: Fermat quotients for composite muduli. J. Number Theory 66, 29–50 (1997).
Akyildiz E., Güloǧlu I.S., İkeda M.: A note of generalized bent functions. J. Pure Appl. Algebra 106, 1–9 (1996).
Dillon J.F.: Elementary Hadamard difference sets. PhD Dissertation, University of Maryland (1974).
Feng K.: Generalized bent functions and class group of imaginary quadratic fields. Sci. China A 44, 562–570 (2001).
Feng K., Liu F.: New results on the nonexistence of generalized bent functions. IEEE Trans. Inform. Theory 49, 3066–3071 (2003a).
Feng K., Liu F.: Non-existence of some generalized bent functions. Acta Math. Sin. (Engl. Ser.). 19, 39–50 (2003b).
Fröhlich A., Taylor M.J.: Algebraic Number Theory. Cambridge University Press, Cambridge (1991).
Helleseth T., Kholosha A.: On generalized bent functions. In: Information Theory and Applications Workshop (ITA), 2010.
İkeda M.: A remark on the non-existence of generalized bent functions. Lect. Notes Pure Appl. Math. 204, 109–119 (1999).
Kumar P.V., Scholtz R.A., Welch L.R.: Generalized bent functions and their properties. J. Comb. Theory A 40, 90–107 (1985).
Liu F., Ma Z., Feng K.: New results on non-existence of generalized bent functions (II). Sci. China A 45, 721–730 (2002).
Marcus D.A.: Number Fields. Springer, Berlin (1977).
Olsen J.D., Scholtz R.A., Welch L.R.: Bent-function sequences. IEEE Trans. Inform. Theory 28, 858–864 (1982).
Pei D.: On nonexistence of generalized bent functions. Lect. Notes Pure Appl. Math. 141, 165–172 (1993).
Rothaus O.S.: On “bent” functions. J. Comb. Theory. A 20, 300–305 (1976).
Schmidt B.: Cyclotomic integers and finite geometry. J. Am. Math. Soc. 12(4), 929–952 (1999).
Acknowledgments
The work of this paper was supported by the NNSF of China (Grants Nos. 11071285, 61121062), 973 Project (2011CB302401) and the National Center for Mathematics and Interdisciplinary Sciences, CAS.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by A. Pott.
Rights and permissions
About this article
Cite this article
Jiang, Y., Deng, Y. New results on nonexistence of generalized bent functions. Des. Codes Cryptogr. 75, 375–385 (2015). https://doi.org/10.1007/s10623-014-9923-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9923-y
Keywords
- Field descent method
- Generalized bent functions
- Cyclotomic fields
- Prime ideal factorization
- Principal ideal
- Ideal norm