Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T11:48:52.625Z Has data issue: false hasContentIssue false

Bent polynomials over finite fields

Published online by Cambridge University Press:  17 April 2009

Robert S. Coulter
Affiliation:
Department of Computer ScienceThe University of QueenslandQueensland 4072Australia e-mail: shrub@cs.uq.edu.au
Rex W. Matthews
Affiliation:
Department of MathematicsUniversity of TasmaniaGPO Box 252CHobart Tas 7000Australia e-mail: galois@hilbert.maths.utas.edu.au
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The definition of bent is redefined for any finite field. Our main result is a complete description of the relationship between bent polynomials and perfect non-linear functions over finite fields: we show they are equivalent. This result shows that bent polynomials can also be viewed as the generalisation to several variables of the class of polynomials known as planar polynomials. An explicit method for obtaining large sets of not necessarily distinct maximal orthogonal systems using bent polynomials is given and we end with a short discussion on the existence of bent polynomials over finite fields.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1997