Skip to main content
Log in

Constructions of p-ary Quadratic Bent Functions

  • Published:
Acta Applicandae Mathematicae Aims and scope Submit manuscript

Abstract

Bent functions have many applications in the fields of coding theory, communications and cryptography. This paper studies the constructions of bent functions having the form \(\sum_{i=1}^{(n-1)/2}c_{i}{\mathrm{tr}}_{1}^{n}(x^{p^{i}+1})\) for odd n and \(\sum_{i=1}^{n/2-1}c_{i}{\mathrm{tr}}_{1}^{n}(x^{p^{i}+1})+c_{n/2}{\mathrm{tr}}_{1}^{n/2}(x^{p^{n/2}+1})\) for even n, over the finite field \(\mathbb{F}_{p^{n}}\) of odd characteristic p, where \(c_{i}\in \mathbb{F}_{p}\) . Based on the irreducibility of some polynomials on \(\mathbb{F}_{p}\) , we focus on characterizing the bent functions for n=p v q r and n=2p v q r, where \(v\geq0,\;r\geq1,\;q\) is an odd prime and p a primitive root modulo q 2. Moreover, the enumerations of those functions are also considered.

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. Charpin, P., Pasalic, E., Tavernier, C.: On bent and semi-bent quadratic Boolean functions. IEEE Trans. Inf. Theory 51, 4286–4298 (2005)

    Article  MathSciNet  Google Scholar 

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

  3. Dobbertin, H., Leander, G., Canteaut, A., Carlet, C., Gaborit, P.: Construction of bent functions via Niho power functions. J. Comb. Theory Ser. A 113, 779–798 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  4. Golomb, S.W., Gong, G.: Signal Design for Good Correlation—for Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge, (2005)

    MATH  Google Scholar 

  5. Helleseth, T., Kumar, P.V.: Sequences with low correlation. In: Handbook of Coding Theory II, pp. 1765–1853. North-Holland, Amsterdam (1998)

    Google Scholar 

  6. Khoo, Y.S., Jang, J.W., No, J.S., Helleseth, T.: On p-ary bent functions defined on finite fields. In: Mathematical Properties of Sequences and Combinatorial Structures, pp. 65–76. Kluwer Academic, Dordrecht (2002)

    Google Scholar 

  7. Khoo, K., Gong, G., Stinson, D.R.: A new characterization of semi-bent and bent functions on finite fields. Designs Codes Cryptogr. 38, 279–295 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Kim, S.H., No, J.S.: New families of binary sequences with low correlation. IEEE Trans. Inf. Theory 49, 3059–3065 (2003)

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  10. Matsui, M.: Linear cryptanalysis method for DES cipher. In: Lecture Notes in Computer Science, vol. 765, pp. 386–397 (1994)

  11. Ma, W., Lee, M.: A new family of generalized bent functions. SETA’04, Seoul, Korea, 24–28 October 2004

  12. McWilliams, F.J., Sloane, N.J.A.: Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  14. Rosen, K.H.: Elementary Number Theory and Its Applications. Addison-Wesley, Reading (1988)

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  16. Udaya, P.: Polyphase and frequency hopping sequences obtained from finite rings. Ph.D. Dissertation, Dept. Elec. Eng., Indian Inst. Technol., Kanpur (1992)

  17. Yu, N.Y., Gong, G.: Constructions of quadratic bent functions in polynomial forms. IEEE Trans. Inf. Theory 52, 3291–3299 (2006)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shenghua Li.

Additional information

Partially supported by the NSF of China under Grants No. 60603012 and No. 60573053.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, S., Hu, L. & Zeng, X. Constructions of p-ary Quadratic Bent Functions. Acta Appl Math 100, 227–245 (2008). https://doi.org/10.1007/s10440-007-9181-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10440-007-9181-3

Keywords

Mathematics Subject Classification (2000)

Navigation