Skip to main content
Log in

Nonexistence of generalized bent functions from \(\mathbb {Z}_{2}^{n}\) to \(\mathbb {Z}_{m}\)

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

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.

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. Feng K.: Generalized bent functions and class group of imaginary quadratic fields. Sci. China Ser. A 44, 562–570 (2001).

  2. Ireland K., Rosen M.I.: A Classical Introduction to Modern Number Theory, GTM 84. Springer, New York (1990).

  3. 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).

  4. Lam T.Y., Leung K.H.: On vanishing sums of roots of unity. J. Algebra 224(1), 91–109 (2000).

  5. 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).

  6. Pizer A.: On the 2-part of the class number of imaginary quadratic number fields. J. Number Theory 8(2), 184–192 (1976).

  7. Rothaus O.S.: On bent functions. J. Comb. Theory Ser. A 20(3), 300–305 (1976).

  8. Schmidt K.-U.: Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans. Inf. Theory 55(4), 1824–1832 (2009).

  9. Schmidt K.-U.: \(\mathbb{Z}_{4}\)-valued quadratic forms and quaternary sequence families. IEEE Trans. Inf. Theory 55(12), 5803–5810 (2009).

  10. Solé P., Tokareva N.: Connections between quaternary and binary bent functions. http://eprint.iacr.org/2009/544.

  11. Stănică P., Martinsen T.: Octal bent generalized Boolean functions. arXiv:1102.4812.

  12. Stănică P., Martinsen T., Gangopadhyay S., Singh B.K.: Bent and generalized bent Boolean functions. Des. Codes Cryptogr. 69(1), 77–94 (2013).

  13. Tokareva N.N.: Generalizations of bent functions. A survey. J. Appl. Ind. Math. 5(1), 110–129 (2011).

  14. Washington L.C.: Introduction to Cyclotomic Fields, GTM 83. Springer, New York (1997).

Download references

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

Authors

Corresponding author

Correspondence to Haiying Liu.

Additional information

Communicated by C. Mitchell.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-016-0192-9

Keywords

Mathematics Subject Classification

Navigation