Skip to main content

Some Theorems on Planar Mappings

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5130))

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: xf(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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Budaghyan, L., Carlet, C., Pott, A.: New classes of almost bent and almost perfect nonlinear polynomials. IEEE Trans. Inform. Theory 52, 1141–1152 (2006)

    Article  MathSciNet  Google Scholar 

  2. Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  3. Coulter, R.S., Henderson, M.: Commutative presemifields and semifields. Adv. Math. 217, 282–304 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  4. Coulter, R.S., Henderson, M., Kosick, P.: Planar polynomials for commutative semifields with specified nuclei. Des. Codes Cryptogr. 44, 275–286 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  5. Coulter, R.S., Matthews, R.W.: Planar functions and planes of Lenz-Barlotti class II. Des. Codes Cryptogr. 10, 167–184 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. Dembowski, P., Ostrom, T.: Planes of order n with collineation groups of order n 2. Math. Z. 103, 239–258 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  7. Ding, C., Yin, J.: Signal sets from functions with optimum nonlinearity. IEEE Trans. Communications 55, 936–940 (2007)

    Article  Google Scholar 

  8. Ding, C., Yuan, J.: A family of optimal constant-composition codes. IEEE Trans. Inform. Theory 51, 3668–3671 (2005)

    Article  MathSciNet  Google Scholar 

  9. Ding, C., Yuan, J.: A new family of skew Paley-Hadamard difference sets. J. Comb. Theory Ser. A 113, 1526–1535 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  10. Helleseth, T., Sandberg, D.: Some power mappings with low differential uniformity. Applicable Algebra in Engineering, Communications and Computing 8, 363–370 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. Turnwald, G.: A new criterion for permutation polynomials. Finite Fields and Appl. 1, 64–82 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  12. 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)

    Google Scholar 

  13. Weng, G., Qiu, W., Wang, Z., Xiang, Q.: Pseudo-Paley graphs and skew Hadamard sets from presemifields. Des. Codes Cryptogr. 44, 49–62 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  14. Zha, Z., Kyureghyan, G., Wang, X.: A new family of perfect nonlinear binomials (submitted, 2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Joachim von zur Gathen José Luis Imaña Çetin Kaya Koç

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics