Skip to main content
Log in

New results on nonexistence of generalized bent functions

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

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.

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. Agoh T., Dilcher K., Skula L.: Fermat quotients for composite muduli. J. Number Theory 66, 29–50 (1997).

    Google Scholar 

  2. Akyildiz E., Güloǧlu I.S., İkeda M.: A note of generalized bent functions. J. Pure Appl. Algebra 106, 1–9 (1996).

    Google Scholar 

  3. Dillon J.F.: Elementary Hadamard difference sets. PhD Dissertation, University of Maryland (1974).

  4. Feng K.: Generalized bent functions and class group of imaginary quadratic fields. Sci. China A 44, 562–570 (2001).

    Google Scholar 

  5. Feng K., Liu F.: New results on the nonexistence of generalized bent functions. IEEE Trans. Inform. Theory 49, 3066–3071 (2003a).

    Google Scholar 

  6. Feng K., Liu F.: Non-existence of some generalized bent functions. Acta Math. Sin. (Engl. Ser.). 19, 39–50 (2003b).

    Google Scholar 

  7. Fröhlich A., Taylor M.J.: Algebraic Number Theory. Cambridge University Press, Cambridge (1991).

  8. Helleseth T., Kholosha A.: On generalized bent functions. In: Information Theory and Applications Workshop (ITA), 2010.

  9. İkeda M.: A remark on the non-existence of generalized bent functions. Lect. Notes Pure Appl. Math. 204, 109–119 (1999).

    Google Scholar 

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

    Google Scholar 

  11. Liu F., Ma Z., Feng K.: New results on non-existence of generalized bent functions (II). Sci. China A 45, 721–730 (2002).

    Google Scholar 

  12. Marcus D.A.: Number Fields. Springer, Berlin (1977).

  13. Olsen J.D., Scholtz R.A., Welch L.R.: Bent-function sequences. IEEE Trans. Inform. Theory 28, 858–864 (1982).

    Google Scholar 

  14. Pei D.: On nonexistence of generalized bent functions. Lect. Notes Pure Appl. Math. 141, 165–172 (1993).

    Google Scholar 

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

    Google Scholar 

  16. Schmidt B.: Cyclotomic integers and finite geometry. J. Am. Math. Soc. 12(4), 929–952 (1999).

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yupeng Jiang.

Additional information

Communicated by A. Pott.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-9923-y

Keywords

Mathematics Subject Classification

Navigation