Abstract
We outline the basics for a systematic study of permutation polynomials on finite fields with characteristic 2, which admit a certain uniform representation. We describe a general technique to confirm the permutation property of such polynomials by algebraic calculations with multivariate polynomials over the two-element field. These computations are simple, but so extensive that they have to be done with computer support. We demonstrate that our method can be applied to all of the presently known classes of uniformly representable permutation polynomials, in particular to the o-polynomials of Glynn and Cherowitzo.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A Canteaut, P Charpin and H Dobbertin Couples der suites binaires de longueur maximale ayant une corrélation croisée à trois valeurs: conjecture de Welch C.R. Acad. Sci. Paris, Automatique théorique/Automation (theoretical) t. 328, Serie I, (1999), pp. 173–178.
A. Canteaut, P. Charpin and H. Dobbertin, A three-valued crosscorrelation function for binary m-sequences: a proof of Welch’s conjecture IEEE Transactions on Information Theory, to appear.
S. D. Cohen, private communication.
S. D. Cohen and R. W. Matthews, A class of exceptional polynomials Trans. Amer. Math. Soc. 345 (1994), pp. 897–909.
W. Cherowitzo, α-fiocks and hyperovals, Geometriae Dedicata, 72 (1998), pp. 221–246.
J. Dillon and H. Dobbertin, New difference sets with Singer parameters Finite Fields and their Applications, submitted.
H. Dobbertin, Almost perfect nonlinear power functions on GF(2π); The Welch case IEEE Transactions on Information Theory 45 (1999), pp. 1271–1275.
H. Dobbertin, Almost perfect nonlinear power functions on GF(2π); The Niho case Information and Computation 151 (1999), pp. 57–72.
H. Dobbertin, Kasami power functions, permutation polynomials and cyclic difference sets, Proceedings of the NATO-A.S.I. Workshop “Difference sets, sequences and their correlation properties”, Bad Windsheim, August 3–14, 1998, Kluwer Verlag, to appear.
R. Evans, H. Hollmann, C. Krattenthaler and Q. Xiang, Gauss sums, Jacobi sums, and p-ranks of cyclic difference sets, J. Combin. Theory Ser. A, to appear.
D Glynn Two new sequences of ovals in finite Desarguesian planes of even order Lecture Notes in Mathematics 1036 Springer, 1983, pp. 217–229.
H. Hollmann and Q. Xiang, A proof of the Welch and Niho conjectures on crosscorrelation on binary m-sequences, Finite Fields and their Applications, submitted.
A. Maschietti, Difference sets and hyperovals Designs, Codes and Cryptograrphy 14 (1998), pp. 89–98.
P Müller New examples of exceptional polynomials Finite Fields: Theory, Applications and Algorithms (GL Mullen and PJ Shiue eds.), Contemp. Math 168 (1994), pp. 245–249.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London
About this paper
Cite this paper
Dobbertin, H. (2002). Uniformly Representable Permutation Polynomials. In: Helleseth, T., Kumar, P.V., Yang, K. (eds) Sequences and their Applications. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0673-9_1
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0673-9_1
Publisher Name: Springer, London
Print ISBN: 978-1-85233-529-8
Online ISBN: 978-1-4471-0673-9
eBook Packages: Springer Book Archive