Skip to main content
Log in

Equivalence classes of multiplicative central (p n, p n, p n, 1)-relative difference sets

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

We show by explicit construction that the equivalence classes of multiplicative central (p n, p n, p n, 1)-RDSs relative to \({\mathbb Z}_p^n\) in groups E with \(E/{\mathbb Z}_p^n \cong {\mathbb Z}_p^n\) are in one-to-one correspondence with the strong isotopism classes of presemifields of order p n. We also show there are 1,446 equivalence classes of central (16, 16, 16, 1)-RDS relative to \({\mathbb Z}_2^4\), in groups E for which \(E/{\mathbb Z}_2^4 \cong {\mathbb Z}_2^4\). Only one is abelian.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bonnecaze, A., Duursma, I.: Translates of linear codes over \({\mathbb Z}_4\). IEEE Trans. Inf. Theory 43, 1–13 (1997)

    MathSciNet  Google Scholar 

  2. Bosma, W., Cannon, J., Playoust, C.: The MAGMA algebra system I: the user language. J. Symbol. Comput. 24, 235–265 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  3. Colbourn, C.J., Dinitz, J.H. (eds.): The CRC Handbook of Combinatorial Designs. CRC Press, Boca Raton (1996)

    MATH  Google Scholar 

  4. Cordero, M., Wene, G.P.: A survey of finite semifields. Discrete Math. 208/209, 125–137 (1999)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. Davis, J.A., Jedwab, J.: A unifying construction for difference sets. J. Comb. Theory A 80, 13–78 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  7. Dillon, J.F.: Personal correspondence, 27 February and 15 March 2010

  8. Dempwolff, U.: Semifield planes of order 81. J. Geom. 89, 1–16 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  9. Elliott, J.E.H., Butson, A.T.: Relative difference sets. Ill. J. Math. 10, 517–531 (1966)

    MATH  MathSciNet  Google Scholar 

  10. Farmer, D.G.: Presemifields, bundles and polynomials over GF(p n). Ph.D. thesis, RMIT University, Melbourne, Australia (2008)

  11. Farmer, D.G., Horadam, K.J.: Presemifield bundles over GF(p 3). In: Proc. ISIT 2008, Toronto, pp. 2613–2616. IEEE (2008)

  12. Horadam, K.J.: Equivalence classes of central semiregular relative difference sets. J. Comb. Des. 8, 330–346 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  13. Horadam, K.J.: Hadamard Matrices and Their Applications. Princeton University Press, Princeton (2007)

    MATH  Google Scholar 

  14. Horadam, K.J., Farmer, D.G.: Bundles, presemifields and nonlinear functions. Designs Codes Cryptogr. 49, 79–94 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  15. Horadam, K.J., Udaya, P.: A new construction of central relative (p a, p a, p a, 1)-difference sets. Designs Codes Cryptogr. 27, 281–295 (2002)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  18. Knuth, D.E.: Finite semifields and projective planes. J. Algebra 2, 182–217 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  19. LeBel, A.: Shift actions on 2-cocycles. Ph.D. thesis, RMIT University, Melbourne, Australia (2005)

  20. LeBel, A., Horadam, K.J.: Direct sums of balanced functions, perfect nonlinear functions and orthogonal cocycles. J. Comb. Des. 16, 173–181 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  21. Perera, A.A.I., Horadam, K.J.: Cocyclic generalised Hadamard matrices and central relative difference sets. Designs Codes Cryptogr. 15, 187–200 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  22. Pott, A.: Finite geometry and character theory. LNM, vol. 1601. Springer, Berlin (1995)

    Google Scholar 

  23. Pott, A.: A survey on relative difference sets. In: Groups, Difference Sets and the Monster. Walter de Gruyter, New York (1996)

    Google Scholar 

  24. Robinson, D.J.S.: A Course in the Theory of Groups, 2nd edn. Springer, New York (1996)

    Google Scholar 

  25. Rua, I.F., Fernandez-Combarro, E., Ranilla, J.: Classification of semifields of order 64. J. Algebra 322, 4011–4029 (2009)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work forms part of the PhD thesis [10] of the first author, taken under the supervision of the second author. We would very much like to thank John Dillon for discovering and correcting errors in results in [19, Chapter 7], repeated in [13, §9.3.1.1] and [20], which we had quoted in an earlier version of this paper. We also thank the referees for excellent suggestions which greatly improved the clarity of our exposition.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to K. J. Horadam.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Farmer, D.G., Horadam, K.J. Equivalence classes of multiplicative central (p n, p n, p n, 1)-relative difference sets. Cryptogr. Commun. 3, 17–28 (2011). https://doi.org/10.1007/s12095-010-0026-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-010-0026-y

Keywords

AMS 2000 Subject Classifications

Navigation