Skip to main content
Erschienen in: Cryptography and Communications 4/2011

01.12.2011

A character theoretic approach to planar functions

verfasst von: Alexander Pott, Yue Zhou

Erschienen in: Cryptography and Communications | Ausgabe 4/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A function \(f:\mathbb{F}_p^{\; n}\to\mathbb{F}_p^{\; n}\) is called planar if xf(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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
We do not claim that our list of references herein is complete.
 
Literatur
1.
Zurück zum Zitat Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2 edn. Cambridge University Press, Cambridge (1999) Beth, T., Jungnickel, D., Lenz, H.: Design Theory, 2 edn. Cambridge University Press, Cambridge (1999)
2.
Zurück zum Zitat Hughes, D.R., Piper, F.C.: Projective Planes. Graduate Texts in Mathematics, vol. 6. Springer, New York (1973) Hughes, D.R., Piper, F.C.: Projective Planes. Graduate Texts in Mathematics, vol. 6. Springer, New York (1973)
3.
Zurück zum Zitat Coulter, R.S., Matthews, R.W.: Planar functions and planes of Lenz-Barlotti class II. Des. Codes Cryptogr. 10(2), 167–184 (1997)MathSciNetMATHCrossRef Coulter, R.S., Matthews, R.W.: Planar functions and planes of Lenz-Barlotti class II. Des. Codes Cryptogr. 10(2), 167–184 (1997)MathSciNetMATHCrossRef
5.
Zurück zum Zitat Albert, A.A.: On nonassociative division algebras. Trans. Am. Math. Soc. 72, 296–309 (1952)MATHCrossRef Albert, A.A.: On nonassociative division algebras. Trans. Am. Math. Soc. 72, 296–309 (1952)MATHCrossRef
6.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
Zurück zum Zitat Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54, 4218–4229 (2008)MathSciNetMATHCrossRef Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54, 4218–4229 (2008)MathSciNetMATHCrossRef
8.
Zurück zum Zitat 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Zha, Z., Kyureghyan, G.M., Wang, X.: Perfect nonlinear binomials and their semifields. Finite Fields their Appl. 15(2), 125–133 (2009)MathSciNetMATHCrossRef Zha, Z., Kyureghyan, G.M., Wang, X.: Perfect nonlinear binomials and their semifields. Finite Fields their Appl. 15(2), 125–133 (2009)MathSciNetMATHCrossRef
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Zhou, Y., Pott, A.: A new family of semifields with 2 parameters (2011, submitted) Zhou, Y., Pott, A.: A new family of semifields with 2 parameters (2011, submitted)
15.
Zurück zum Zitat 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
16.
Zurück zum Zitat 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
18.
19.
Zurück zum Zitat 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)MathSciNetMATHCrossRef 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)MathSciNetMATHCrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
22.
Zurück zum Zitat Penttila, T., Williams, B.: Ovoids of parabolic spaces. Geom. Dedic. 82(1–3), 1–19 (2004)MathSciNet Penttila, T., Williams, B.: Ovoids of parabolic spaces. Geom. Dedic. 82(1–3), 1–19 (2004)MathSciNet
24.
Metadaten
Titel
A character theoretic approach to planar functions
verfasst von
Alexander Pott
Yue Zhou
Publikationsdatum
01.12.2011
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 4/2011
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-011-0044-4

Weitere Artikel der Ausgabe 4/2011

Cryptography and Communications 4/2011 Zur Ausgabe

Premium Partner