Skip to main content
SpringerLink
Log in

Sequences and Functions Derived from Projective Planes and Their Difference Sets

  • Conference paper
Arithmetic of Finite Fields (WAIFI 2012)

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

Included in the following conference series:

Abstract

Many interesting features of sequences and functions defined on finite fields are related to the interplay between the additive and the multiplicative structure of the finite field. In this paper, we survey some of these objects which are related to difference set representations of projective planes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
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 49.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pott, A., Zhou, Y.: Switching Construction of Planar Functions on Finite Fields. In: Hasan, M.A., Helleseth, T. (eds.) WAIFI 2010. LNCS, vol. 6087, pp. 135–150. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  2. Beth, T., Jungnickel, D., Lenz, H.: Design theory. Vol. I, 2nd edn. Encyclopedia of Mathematics and its Applications, vol. 69. Cambridge University Press, Cambridge (1999)

    Book  MATH  Google Scholar 

  3. Pott, A.: Finite geometry and character theory. Lecture Notes in Mathematics, vol. 1601. Springer, Berlin (1995)

    MATH  Google Scholar 

  4. Schmidt, B.: Characters and cyclotomic fields in finite geometry. Lecture Notes in Mathematics, vol. 1797. Springer, Berlin (2002)

    Book  MATH  Google Scholar 

  5. Jungnickel, D.: On automorphism groups of divisible designs. Canad. J. Math. 34(2), 257–297 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dembowski, P., Piper, F.: Quasiregular collineation groups of finite projective planes. Math. Z. 99, 53–75 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ghinelli, D., Jungnickel, D.: Finite projective planes with a large abelian group. In: Surveys in Combinatorics, 2003, Bangor. London Math. Soc. Lecture Note Ser., vol. 307, pp. 175–237. Cambridge Univ. Press, Cambridge (2003)

    Google Scholar 

  8. Muzychuk, M.: On the isomorphism problem for cyclic combinatorial objects. Discrete Math. 197/198, 589–606 (1999); 16th British Combinatorial Conference, London (1997)

    MathSciNet  Google Scholar 

  9. Jungnickel, D.: The isomorphism problem for abelian projective planes. Appl. Algebra Engrg. Comm. Comput. 19(3), 195–200 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ott, U.: Endliche zyklische Ebenen. Math. Z. 144(3), 195–215 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  11. Ho, C.Y.: Finite projective planes with abelian transitive collineation groups. J. Algebra 208(2), 533–550 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  12. Xiang, Q.: Recent progress in algebraic design theory. Finite Fields Appl. 11(3), 622–653 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Dempwolff, U.: Automorphisms and equivalence of bent functions and of difference sets in elementary abelian 2-groups. Comm. Algebra 34(3), 1077–1131 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  14. Gordon, B., Mills, W.H., Welch, L.R.: Some new difference sets. Canad. J. Math. 14, 614–625 (1962)

    Article  MathSciNet  MATH  Google Scholar 

  15. Kantor, W.M.: Note on GMW designs. European J. Combin. 22(1), 63–69 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  16. Ma, S.L., Schmidt, B.: Relative (p a,p b,p a,p a − b)-difference sets: a unified exponent bound and a local ring construction. Finite Fields Appl. 6(1), 1–22 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  17. Schmidt, B.: On (p a,p b,p a,p a − b)-relative difference sets. J. Algebraic Combin. 6(3), 279–297 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  18. Chen, Y.Q.: Divisible designs and semi-regular relative difference sets from additive Hadamard cocycles. J. Combin. Theory Ser. A 118(8), 2185–2206 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  19. Horadam, K.J.: Hadamard matrices and their applications. Princeton University Press, Princeton (2007)

    MATH  Google Scholar 

  20. Hughes, D.R., Piper, F.C.: Projective planes. Graduate Texts in Mathematics, vol. 6. Springer, New York (1973)

    MATH  Google Scholar 

  21. Gordon, D.M.: The prime power conjecture is true for n < 2,000,000. Electron. J. Combin. 1, Research Paper 6, approx. 7 pp. (1994) (electronic)

    Google Scholar 

  22. Arasu, K.T., Dillon, J.F., Jungnickel, D., Pott, A.: The solution of the Waterloo problem. J. Combin. Theory Ser. A 71(2), 316–331 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  23. Arasu, K.T., Dillon, J.F., Leung, K.H., Ma, S.L.: Cyclic relative difference sets with classical parameters. J. Combin. Theory Ser. A 94(1), 118–126 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  24. Wolfmann, J.: Almost perfect autocorrelation sequences. IEEE Trans. Inform. Theory 38(4), 1412–1418 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  25. Pott, A., Bradley, S.P.: Existence and nonexistence of almost-perfect autocorrelation sequences. IEEE Trans. Inform. Theory 41(1), 301–304 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  26. 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 2. Proc. Amer. Math. Soc. 130(5), 1473–1476 (2002) (electronic)

    Article  MathSciNet  MATH  Google Scholar 

  27. Lavrauw, M., Polverino, O.: Finite semifields. In: Storme, L., Beule, J.D. (eds.) Current Reserach Topics in Galois Geometry. Mathematics Research Developments, pp. 131–159. Nova Science Publishers, Inc., New York (2012)

    Google Scholar 

  28. Ganley, M.J.: On a paper of P. Dembowski and T. G. Ostrom: Planes of order n with collineation groups of order n 2. Math. Z. 103, 239–258 (1968); Arch. Math. (Basel) 27(1), 93–98 (1976)

    Google Scholar 

  29. Jungnickel, D.: On a theorem of Ganley. Graphs Combin. 3(2), 141–143 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  30. Kantor, W.M.: Commutative semifields and symplectic spreads. J. Algebra 270(1), 96–114 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  31. Zhou, Y.: (2n,2n,2n,1)-relative difference sets and their representations (2010) (manuscript)

    Google Scholar 

  32. Albert, A.A.: Finite division algebras and finite planes. In: Proc. Sympos. Appl. Math., vol. 10, pp. 53–70. American Mathematical Society, Providence (1960)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  34. Zhou, Y., Pott, A.: A new family of semifields with 2 parameters. arXiv:1103.4555 (March 2011)

    Google Scholar 

  35. Kraemer, R.G.: Proof of a conjecture on Hadamard 2-groups. J. Combin. Theory Ser. A 63(1), 1–10 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  36. Nyberg, K.: Differentially Uniform Mappings for Cryptography. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 55–64. Springer, Heidelberg (1994)

    Google Scholar 

  37. Carlet, C.: Vectorial boolean functions for cryptography. In: Crama, Y., Hammer, P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 398–469. Cambridge University Press (2010)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  39. Chabaud, F., Vaudenay, S.: Links between Differential and Linear Cryptanalysis. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 356–365. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  40. Dillon, J.F.: Elementary Hadamard Difference-Sets. ProQuest LLC, Ann Arbor (1974); Thesis (Ph.D.)–University of Maryland, College Park

    Google Scholar 

  41. Zhang, X., Guo, H., Gao, Z.: Characterizations of bent and almost bent function on \(\Bbb Z_p^2\). Graphs Combin. 27(4), 603–620 (2011)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  43. Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inform. Theory 52(5), 2018–2032 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  44. Helleseth, T., Hollmann, H.D.L., Kholosha, A., Wang, Z., Xiang, Q.: Proofs of two conjectures on ternary weakly regular bent functions. IEEE Trans. Inform. Theory 55(11), 5272–5283 (2009)

    Article  MathSciNet  Google Scholar 

  45. 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.) SSC 2007. LNCS, vol. 4893, pp. 50–61. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  46. Helleseth, T., Kholosha, A.: New binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inform. Theory 56(9), 4646–4652 (2010)

    Article  MathSciNet  Google Scholar 

  47. Carlet, C., Mesnager, S.: On Dillon’s class H of bent functions, Niho bent functions and o-polynomials. J. Combin. Theory Ser. A 118(8), 2392–2410 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  48. Ganley, M.J.: Direct product difference sets. J. Combinatorial Theory Ser. A 23(3), 321–332 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  49. Jungnickel, D., de Resmini, M.J.: Another case of the prime power conjecture for finite projective planes. Adv. Geom. 2(3), 215–218 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  50. Hiramine, Y.: Difference sets relative to disjoint subgroups. J. Combin. Theory Ser. A 88(2), 205–216 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  51. Golomb, S.W., Gong, G.: Signal design for good correlation. Cambridge University Press, Cambridge (2005); For wireless communication, cryptography, and radar

    Google Scholar 

  52. Helleseth, T., Gong, G.: New nonbinary sequences with ideal two-level autocorrelation. IEEE Trans. Inform. Theory 48(11), 2868–2872 (2002)

    Article  MathSciNet  Google Scholar 

  53. Pott, A.: On projective planes admitting elations and homologies. Geom. Dedicata 52(2), 181–193 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  54. Ding, C., Yuan, J.: A family of skew Hadamard difference sets. J. Combin. Theory Ser. A 113(7), 1526–1535 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  55. Ding, C., Wang, Z., Xiang, Q.: Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG(3,32h + 1). J. Combin. Theory Ser. A 114(5), 867–887 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  56. Feng, T., Xiang, Q.: Cyclotomic constructions of skew Hadamard difference sets. J. Combin. Theory Ser. A 119(1), 245–256 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  57. Ma, S.L., Ng, W.S.: On non-existence of perfect and nearly perfect sequences. Int. J. Inf. Coding Theory 1(1), 15–38 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  58. Chee, Y.M., Tan, Y., Zhou, Y.: Almost p-Ary Perfect Sequences. In: Carlet, C., Pott, A. (eds.) SETA 2010. LNCS, vol. 6338, pp. 399–415. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  59. Kantor, W.M.: Projective planes of type I − 4. Geometriae Dedicata 3, 335–346 (1974)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics, Otto-von-Guericke-University Magdeburg, 39106, Magdeburg, Germany

    Alexander Pott, Qi Wang & Yue Zhou

Authors
  1. Alexander Pott
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yue Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Applied Mathematics, Middle East Technical University, Ankara, Turkey

    Ferruh Özbudak

  2. Computer Science Section, CINVESTAV, Mexico DF, Mexico

    Francisco Rodríguez-Henríquez

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pott, A., Wang, Q., Zhou, Y. (2012). Sequences and Functions Derived from Projective Planes and Their Difference Sets. In: Özbudak, F., Rodríguez-Henríquez, F. (eds) Arithmetic of Finite Fields. WAIFI 2012. Lecture Notes in Computer Science, vol 7369. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31662-3_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31662-3_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31661-6

  • Online ISBN: 978-3-642-31662-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation