Abstract
The p-ary function f(x) mapping GF(p 4k) to GF(p) and given by \(f(x)={\rm Tr}_{4k}\big(ax^d+bx^2\big)\) with a,b ∈ GF(p 4k) and d = p 3k + p 2k − p k + 1 is studied with the respect to its exponential sum. In the case when either \(a^{p^k(p^k+1)}\neq b^{p^k+1}\) or a 2 = b d with b ≠ 0, this sum is shown to be three-valued and the values are determined. For the remaining cases, the value of the exponential sum is expressed using Jacobsthal sums of order p k + 1. Finding the values and the distribution of those sums is a long-lasting open problem.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Niho, Y.: Multi-Valued Cross-Correlation Functions Between Two Maximal Linear Recursive Sequences. PhD thesis, University of Southern California, Los Angeles (1972)
Helleseth, T.: A note on the cross-correlation function between two binary maximal length linear sequences. Discrete Math. 23(3), 301–307 (1978)
Helleseth, T., Kholosha, A.: New binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory (to appear 2010), http://arxiv.org/abs/0907.3348
Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combin. Theory Ser. A 40(1), 90–107 (1985)
Hou, X.D.: p-Ary and q-ary versions of certain results about bent functions and resilient functions. Finite Fields Appl. 10(4), 566–582 (2004)
Pott, A., Tan, Y., Feng, T., Ling, S.: Association schemes arising from bent functions. In: Kholosha, A., Rosnes, E., Parker, M. (eds.) WCC 2009 Preproceedings - The International Workshop on Coding and Cryptography, Bergen, pp. 48–61 (2009)
Tan, Y., Pott, A., Feng, T.: Strongly regular graphs associated with ternary bent functions. J. Combin. Theory Ser. A 117(6), 668–682 (2010)
Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)
Baumert, L., Mills, W., Ward, R.L.: Uniform cyclotomy. J. Number Theory 14(1), 67–82 (1982)
Hauge, E.R., Helleseth, T.: DeBruijn sequences, irreducible codes and cyclotomy. Discrete Math. 159(1-3), 143–154 (1996)
Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and its Applications, vol. 20. Cambridge University Press, Cambridge (1997)
Silverman, J.H.: The Arithmetic of Elliptic Curves, 2nd edn. Graduate Texts in Mathematics, vol. 106. Springer, Berlin (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Helleseth, T., Kholosha, A. (2010). Sequences, Bent Functions and Jacobsthal Sums. In: Carlet, C., Pott, A. (eds) Sequences and Their Applications – SETA 2010. SETA 2010. Lecture Notes in Computer Science, vol 6338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15874-2_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-15874-2_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15873-5
Online ISBN: 978-3-642-15874-2
eBook Packages: Computer ScienceComputer Science (R0)