Abstract
A function \(f:\mathbb{F}_p^{\; n}\to\mathbb{F}_p^{\; n}\) is called planar if x↦f(x + a) − f(x) is a permutation for all \(a\ne 0\). In this note we characterize planar functions within a class of functions \(\mathbb{F}_{p}^{\; 2m}\to\mathbb{F}_{p}^{\; 2m}\) via the planarity of functions \(\mathbb{F}_p^{\; m}\to\mathbb{F}_p^{\; m}\). This class contains some interesting families of planar functions. The proof uses character theoretic arguments.
Similar content being viewed by others
Notes
We do not claim that our list of references herein is complete.
References
Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2 edn. Cambridge University Press, Cambridge (1999)
Hughes, D.R., Piper, F.C.: Projective Planes. Graduate Texts in Mathematics, vol. 6. Springer, New York (1973)
Coulter, R.S., Matthews, R.W.: Planar functions and planes of Lenz-Barlotti class II. Des. Codes Cryptogr. 10(2), 167–184 (1997)
Coulter, R.S., Henderson, M.: Commutative presemifields and semifields. Adv. Math. 217(1), 282–304 (2008)
Albert, A.A.: On nonassociative division algebras. Trans. Am. Math. Soc. 72, 296–309 (1952)
Edel, Y., Kyureghyan, G., Pott, A.: A new APN function which is not equivalent to a power mapping. IEEE Trans. Inf. Theory 52(2), 744–747 (2006)
Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54, 4218–4229 (2008)
Bracken, C., Byrne, E., Markin, N., McGuire, G.: New families of quadratic almost perfect nonlinear trinomials and multinomials. Finite Fields Appl. 14(3), 703–714 (2008)
Rodier, F.: On almost perfect nonlinear Boolean functions. In: Boolean Functions in Cryptology and Information Security. NATO Sci. Peace Secur. Ser. D Inf. Commun. Secur., vol. 18, pp. 208–213. IOS, Amsterdam (2008)
Carlet, C.: Vectorial boolean functions for cryptography. In: Crama, Y., Hammer, P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Number 134 in Encyclopedia of Mathematics and its Applications, pp. 398–471. Cambridge University Press (2010)
Zha, Z., Kyureghyan, G.M., Wang, X.: Perfect nonlinear binomials and their semifields. Finite Fields their Appl. 15(2), 125–133 (2009)
Budaghyan, L., Helleseth, T.: New perfect nonlinear multinomials over \({F}_{p^{2k}}\) for any odd prime p. In: SETA ’08: Proceedings of the 5th International Conference on Sequences and their Applications, pp. 403–414. Springer, Berlin, Heidelberg (2008)
Zhou, Y., Pott, A.: A new family of semifields with 2 parameters (2011, submitted)
Bierbrauer, J.: New semifields, PN and APN functions. Des. Codes Cryptogr. 54(3), 189–200 (2010)
Lachaud, G., Wolfmann, J.: The weights of the orthogonals of the extended quadratic binary Goppa codes. IEEE Trans. Inf. Theory 36(3), 686–692 (1990)
Carlet, C.: Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions. Des. Codes Cryptogr. 59(1–3), 89–109 (2011)
Carlet, C., Ding, C.: Highly nonlinear mappings. J. Complex. 20(2–3), 205–244 (2004)
Pott, A.: Nonlinear functions in abelian groups and relative difference sets. Discrete Appl. Math. 138, 177–193 (2004)
Blokhuis, A., Jungnickel, D., Schmidt, B.: Proof of the prime power conjecture for projective planes of order n with abelian collineation groups of order \(n\sp 2\). Proc. Am. Math. Soc. 130(5), 1473–1476 (2002)
Helleseth, T., Kholosha, A.: On the dual of monomial quadratic p-ary bent functions. In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.Y. (eds.) Sequences, Subsequences and Consequences. Lecture Notes in Computer Science, vol. 4893, pp. 50–61. Springer, Berlin (2007)
Cohen, S., Ganley, M.: Commutative semifields, two-dimensional over their middle nuclei. J. Algebra 75, 373–385 (1982)
Penttila, T., Williams, B.: Ovoids of parabolic spaces. Geom. Dedic. 82(1–3), 1–19 (2004)
Ganley, M.: Central weak nucleus semifields. Eur. J. Comb. 2, 339–347 (1981)
Ding, C., Yuan, J.: A new family of skew Paley-Hadamard difference sets. J. Comb. Theory, Ser. A 113, 1526–1535 (2006)
Acknowledgements
The second author is partially supported by Natural Science Foundation of China (No.61070215) and China Scholarship Council.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pott, A., Zhou, Y. A character theoretic approach to planar functions. Cryptogr. Commun. 3, 293–300 (2011). https://doi.org/10.1007/s12095-011-0044-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-011-0044-4