A New Characterization of Semi-bent and Bent Functions on Finite Fields*

  title={A New Characterization of Semi-bent and Bent Functions on Finite Fields*},
  author={Khoongming Khoo and Guang Gong and Douglas R. Stinson},
  journal={Des. Codes Cryptography},
We present a new characterization of semi-bent and bent quadratic functions on finite fields. First, we determine when a GF (2)-linear combination of Gold functions Tr(x i+1) is semi-bent over GF (2), n odd, by a polynomial GCD computation. By analyzing this GCD condition, we provide simpler characterizations of semi-bent functions. For example, we deduce that all linear combinations of Gold functions give rise to semi-bent functions over GF (2) when p belongs to a certain class of primes… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 41 extracted citations


Publications referenced by this paper.
Showing 1-10 of 22 references

On p-ary bent functions defined on finite fields

  • Y. S. Kim, J. W. Jang, J. S. No, T. Helleseth
  • Mathematical Properties of Sequences and Other…
  • 2002
Highly Influential
3 Excerpts


  • A. Canteaut, C. Carlet
  • Charpin and C. Fontaine. On cryptographic…
  • 2001
3 Excerpts

Correlation of m-sequences and related topics

  • T. Helleseth
  • Sequences and Their Applications, Springer
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…