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.
Similar content being viewed by others
References
Charpin, P., Pasalic, E., Tavernier, C.: On bent and semi-bent quadratic Boolean functions. IEEE Trans. Inf. Theory 51, 4286–4298 (2005)
Dillon J.F.: Elementary Hadamard difference sets. Ph.D. Thesis, University of Maryland (1974)
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)
Golomb, S.W., Gong, G.: Signal Design for Good Correlation—for Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge, (2005)
Helleseth, T., Kumar, P.V.: Sequences with low correlation. In: Handbook of Coding Theory II, pp. 1765–1853. North-Holland, Amsterdam (1998)
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)
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)
Kim, S.H., No, J.S.: New families of binary sequences with low correlation. IEEE Trans. Inf. Theory 49, 3059–3065 (2003)
Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)
Matsui, M.: Linear cryptanalysis method for DES cipher. In: Lecture Notes in Computer Science, vol. 765, pp. 386–397 (1994)
Ma, W., Lee, M.: A new family of generalized bent functions. SETA’04, Seoul, Korea, 24–28 October 2004
McWilliams, F.J., Sloane, N.J.A.: Theory of Error-Correcting Codes. North-Holland, Amsterdam (1977)
Olsen, J.D., Scholtz, R.A., Welch, L.R.: Bent-function sequences. IEEE Trans. Inf. Theory 28, 858–864 (1982)
Rosen, K.H.: Elementary Number Theory and Its Applications. Addison-Wesley, Reading (1988)
Rothaus, O.S.: On bent functions. J. Comb. Theory Ser. A 20, 300–305 (1976)
Udaya, P.: Polyphase and frequency hopping sequences obtained from finite rings. Ph.D. Dissertation, Dept. Elec. Eng., Indian Inst. Technol., Kanpur (1992)
Yu, N.Y., Gong, G.: Constructions of quadratic bent functions in polynomial forms. IEEE Trans. Inf. Theory 52, 3291–3299 (2006)
Author information
Authors and Affiliations
Corresponding author
Additional information
Partially supported by the NSF of China under Grants No. 60603012 and No. 60573053.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10440-007-9181-3