Skip to main content
Log in

New results on vectorial dual-bent functions and partial difference sets

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

Abstract

Bent functions \(f: V_{n}\rightarrow \mathbb {F}_{p}\) play an important role in constructing partial difference sets, where \(V_{n}\) denotes an n-dimensional vector space over \(\mathbb {F}_{p}\), p is an odd prime. In [2, 3], the so-called vectorial dual-bent functions are considered to construct partial difference sets. In [2], Çeşmelioğlu et al. showed that for certain vectorial dual-bent functions \(F: V_{n}\rightarrow V_{s}\), the preimage set of 0 for F forms a partial difference set. In [3], Çeşmelioğlu et al. showed that for a class of Maiorana-McFarland vectorial dual-bent functions \(F: V_{n}\rightarrow \mathbb {F}_{p^s}\), the preimage set of the squares (non-squares) in \(\mathbb {F}_{p^s}^{*}\) for F forms a partial difference set. In this paper, we further study vectorial dual-bent functions and partial difference sets. We prove that for certain vectorial dual-bent functions \(F: V_{n}\rightarrow \mathbb {F}_{p^s}\), the preimage set of the squares (non-squares) in \(\mathbb {F}_{p^s}^{*}\) for F and the preimage set of any coset of some subgroup of \(\mathbb {F}_{p^s}^{*}\) for F form partial difference sets. Furthermore, explicit constructions of partial difference sets are yielded from some (non-)quadratic vectorial dual-bent functions. In this paper, we illustrate that many results of using weakly regular p-ary bent functions to construct partial difference sets are special cases of our results. In [2], the authors considered weakly regular p-ary bent functions f with \(f(0)=0\). They showed that if such a function f is an l-form with \(gcd(l-1, p-1)=1\) for some integer \(1\le l\le p-1\), then f is vectorial dual-bent. We prove that the converse also holds, which answers one open problem proposed in [3].

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. Calderbank R., Kantor W.M.: The geometry of two-weight codes. Bull. London Math. Soc. 18(2), 97–122 (1986).

    Article  MathSciNet  MATH  Google Scholar 

  2. Çeşmelioğlu A., Meidl W.: Bent and vectorial bent functions, partial difference sets, and strongly regular graphs. Adv. Math. Commun. 12, 691–705 (2018).

    Article  MathSciNet  MATH  Google Scholar 

  3. Çeşmelioğlu A., Meidl W., Pirsic I.: Vectorial bent functions and partial difference sets. Des. Codes Cryptogr. 89(10), 2313–2330 (2021).

    Article  MathSciNet  MATH  Google Scholar 

  4. Çeşmelioğlu A., Meidl W., Pott A.: Vectorial bent functions and their duals. Linear Algebra Appl. 548, 305–320 (2018).

    Article  MathSciNet  MATH  Google Scholar 

  5. Chee Y.M., Tan Y., Zhang Y.D.: Strongly regular graphs constructed from \(p\)-ary bent functions. J. Algebraic Combin. 34, 251–266 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  6. Dillon J. F.: Elementary Hadamard difference sets. Ph.D. Thesis, University of Maryland (1974).

  7. Ding C.: Codes from Difference Sets. World Scientific, Singapore (2015).

    Google Scholar 

  8. Feng T., Wen B., Xiang Q., Yin J.: Partial difference sets from quadratic forms and \(p\)-ary weakly regular bent functions. Number theory and related areas, Adv. Lect. Math. (ALM), 27, pp. 25-40. Int. Press, Somerville, MA (2013).

  9. Hyun J.Y., Lee Y.: Characterization of \(p\)-ary bent functions in terms of strongly regular graphs. IEEE Trans. Inform. Theory 65(1), 676–684 (2019).

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  11. Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1997).

    MATH  Google Scholar 

  12. Ma S.L.: A survey of partial difference sets. Des. Codes Cryptogr. 4(4), 221–261 (1994).

    Article  MathSciNet  MATH  Google Scholar 

  13. Meidl W.: A survey on \(p\)-ary and generalized bent functions. Cryptogr. Commun. 14(4), 737–782 (2022).

    Article  MathSciNet  MATH  Google Scholar 

  14. Nyberg K.: Constructions of bent functions and difference sets, In: Advances in cryptology-EUROCRYPT’ 90, Lecture Notes in Comput. Sci. 473, Springer, Berlin, pp. 151-160 (1991).

  15. Tan Y., Pott A., Feng T.: Strongly regular graphs associated with ternary bent functions. J. Combin. Theory Ser. A 117, 668–682 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  16. Tang C., Li N., Qi Y., Zhou Z., Helleseth T.: Linear codes with two or three weights from weakly regualr bent functions. IEEE Trans. Inform. Theory 62(3), 1166–1176 (2016).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This research is supported by the National Key Research and Development Program of China (Grant No. 2018YFA0704703), the National Natural Science Foundation of China (Grant Nos. 12141108 and 61971243), the Natural Science Foundation of Tianjin (20JCZDJC00610), the Fundamental Research Funds for the Central Universities of China (Nankai University), and the Nankai Zhide Foundation. The authors would like to thank the two anonymous reviewers and the Associate Editor for their valuable suggestions and comments that helped to greatly improve the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiaxin Wang.

Additional information

Communicated by G. Kyureghyan.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Fu, FW. New results on vectorial dual-bent functions and partial difference sets. Des. Codes Cryptogr. 91, 127–149 (2023). https://doi.org/10.1007/s10623-022-01103-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-022-01103-6

Keywords

Mathematics Subject Classification

Navigation