Abstract
A mapping \(f:{\mathbb{F}}_p^n\to {\mathbb{F}}_p^n\) is called planar if for every nonzero \(a \in {\mathbb{F}}_p^n\) the difference mapping D f,a: x ↦f(x + a) − f(x) is a permutation of \({\mathbb{F}}_p^n\). In this note we prove that two planar functions are CCZ-equivalent exactly when they are EA-equivalent. We give a sharp lower bound on the size of the image set of a planar function. Further we observe that all currently known main examples of planar functions have image sets of that minimal size.
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
Budaghyan, L., Carlet, C., Pott, A.: New classes of almost bent and almost perfect nonlinear polynomials. IEEE Trans. Inform. Theory 52, 1141–1152 (2006)
Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998)
Coulter, R.S., Henderson, M.: Commutative presemifields and semifields. Adv. Math. 217, 282–304 (2008)
Coulter, R.S., Henderson, M., Kosick, P.: Planar polynomials for commutative semifields with specified nuclei. Des. Codes Cryptogr. 44, 275–286 (2007)
Coulter, R.S., Matthews, R.W.: Planar functions and planes of Lenz-Barlotti class II. Des. Codes Cryptogr. 10, 167–184 (1997)
Dembowski, P., Ostrom, T.: Planes of order n with collineation groups of order n 2. Math. Z. 103, 239–258 (1968)
Ding, C., Yin, J.: Signal sets from functions with optimum nonlinearity. IEEE Trans. Communications 55, 936–940 (2007)
Ding, C., Yuan, J.: A family of optimal constant-composition codes. IEEE Trans. Inform. Theory 51, 3668–3671 (2005)
Ding, C., Yuan, J.: A new family of skew Paley-Hadamard difference sets. J. Comb. Theory Ser. A 113, 1526–1535 (2006)
Helleseth, T., Sandberg, D.: Some power mappings with low differential uniformity. Applicable Algebra in Engineering, Communications and Computing 8, 363–370 (1997)
Turnwald, G.: A new criterion for permutation polynomials. Finite Fields and Appl. 1, 64–82 (1995)
Wan, D.: A p-adic lifting lemma and its applications to permutation polynomials. Finite Fields, Coding Theory and Advances in Comm. and Computing, Lect. Notes in Pure and Appl. Math. 141, 209–216 (1993)
Weng, G., Qiu, W., Wang, Z., Xiang, Q.: Pseudo-Paley graphs and skew Hadamard sets from presemifields. Des. Codes Cryptogr. 44, 49–62 (2007)
Zha, Z., Kyureghyan, G., Wang, X.: A new family of perfect nonlinear binomials (submitted, 2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kyureghyan, G.M., Pott, A. (2008). Some Theorems on Planar Mappings. In: von zur Gathen, J., Imaña, J.L., Koç, Ç.K. (eds) Arithmetic of Finite Fields. WAIFI 2008. Lecture Notes in Computer Science, vol 5130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69499-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-69499-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69498-4
Online ISBN: 978-3-540-69499-1
eBook Packages: Computer ScienceComputer Science (R0)