Designs, Codes and Cryptography

, Volume 86, Issue 4, pp 817–833 | Cite as

A link between combinatorial designs and three-weight linear codes

  • Oktay OlmezEmail author


In this paper, we show that partial geometric designs can be constructed from certain three-weight linear codes, almost bent functions and ternary weakly regular bent functions. In particular, we show that existence of a family of partial geometric difference sets is equivalent to existence of a certain family of three-weight linear codes. We also provide a link between ternary weakly regular bent functions, three-weight linear codes and partial geometric difference sets.


Partial geometric designs Partial geometric difference sets Weakly regular bent functions Almost bent functions Plateaued functions Three-weight linear codes Strongly regular graphs 

Mathematics Subject Classification

05B05 05B10 06E30 11T71 



We are grateful to anonymous referees for numerous helpful comments which make us to improve the exposition of the paper.


  1. 1.
    Assmus E.F., Key J.D.: Designs and their Codes. Cambridge University Press, New York (1992).CrossRefzbMATHGoogle Scholar
  2. 2.
    Bernasconi A., Codenotti B., Vanderkam J.M.: A characterisation of bent functions in terms of strongly regular graphs. IEEE. Trans. Comput. 1(9), 984–985 (2001).CrossRefGoogle Scholar
  3. 3.
    Bose R.C., Shrikhande S.S., Singhi N.M.: Edge regular multigraphs and partial geometric designs with an application to the embedding of quasi-residual designs. Colloquie Internazionale sulle Teorie Combinatorie 1, 49–81 (1976).MathSciNetzbMATHGoogle Scholar
  4. 4.
    Brouwer A.E., Olmez O., Song S.Y.: Directed strongly regular graphs from \(1\frac{1}{2}\)-designs. Eur. J. Comb. 33(6), 1174–1177 (2012).MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Buratti M., Wei Y., Wu D., Fan P., Cheng M.: Relative difference families with variable block sizes and their related OOCs. IEEE. Trans. Inf. Theory. 57, 7489–7497 (2011).MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Carlet C.: Partially-bent functions. Des. Codes. Cryptogr. 3(2), 13–145 (1993).MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Carlet C., Prouff E.: On plateaued functions and their constructions. In: Fast Software Encryption, pp. 54–73. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Chabaud F., Vaudenay S.: Links between differential and linear cryptanalysis. Advances in Cryptology, EUROCRYPT94, pp. 356–365. Lecture Notes in Computer ScienceSpringer, New York (1995).Google Scholar
  9. 9.
    Chee S., Lee S., Kim K.: Semi-bent functions. Advances in Cryptology–ASIACRYPT94, pp. 10–118. Springer, New York (1995).Google Scholar
  10. 10.
    Chung F.R.K., Salehi J.A., Wei V.K.: Optical orthogonal codes: design, analysis, and applications. IEEE. Trans. Inf. Theory. 35, 595–604 (1989).MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    van Dam E., Fon-Der-Flaass D.: Codes, graphs, and schemes from nonlinear functions. Eur. J. Comb. 24(1), 85–98 (2003).MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Delsarte P.H.: Weights of linear codes and strongly regular normed spaces. Discret. Math. 3(1), 47–64 (1972).MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Dillon J. F.: Elementary Hadamard difference sets. PhD thesis, University of Maryland (1974)Google Scholar
  14. 14.
    Cusick T.W., Ding C., Renvall A.: Stream Ciphers and Number Theory, vol. 55. North-Holland Mathematical Library, The Netherlands (1998).CrossRefzbMATHGoogle Scholar
  15. 15.
    Ding C., Niederreiter H.: Cyclotomic linear codes of order 3. IEEE. Trans. Inf. Theory. 53(6), 2274–2277 (2007).MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Ding C.: A construction of binary linear codes from Boolean functions. Discret. Math. 339(9), 2288–2303 (2016).MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Ding C.: Linear codes from some 2-designs. IEEE. Trans. Inf. Theory. 61(6), 3265–3275 (2015).MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Ding C.: Codes from Difference Sets. World Scientific Publishing Company, Singapore (2015).Google Scholar
  19. 19.
    Ding K., Ding C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE. Trans. Inf. Theory. 61(11), 5835–5842 (2015).MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Ding C., Li C., Li Nian, Zhou Z.: Three-weight cyclic codes and their weight distributions. Discret. Math. 339(2), 415–427 (2016).MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Feng K., Luo J.: Value distributions of exponential sums from perfect nonlinear functions and their applications. IEEE. Trans. Inf. Theory. 53(9), 3035–3041 (2007).MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Neumaier A.: \(t\frac{1}{2}\)-Designs. J. Comb. Theory. 28(3), 226–248 (1980).MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Nowak K., Olmez O., Song S.Y.: Partial geometric difference families. J. Comb. Des. 24(3), 112–131 (2016).MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Nowak K., Olmez O., Song S.Y.: A family of partial geometric designs from three-class association schemes. J. Comb. Des. 24(12), 533–552 (2016).MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Olmez O.: Symmetric \(1\frac{1}{2}\)-designs and \(1\frac{1}{2}\)-difference sets. J. Comb. Des. 22(6), 252–269 (2014).MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Olmez O.: Plateaued functions and one-and-half difference sets. Des. Codes. Cryptogr. 76(3), 537–549 (2015).MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Pott A., Tan Y., Feng T., Ling S.: Association schemes arising from bent functions. Des. Codes. Cryptogr. 59(1), 319–331 (2011).MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Tan Y., Pott A., Feng T.: Strongly regular graphs associated with ternary bent functions. J. Comb. Theory. 117(6), 668–682 (2010).MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Tang C., Li N., Qi Y., Zhou Z., Helleseth T.: Linear codes with two or three weights from weakly regular bent functions. IEEE. Trans. Inf. Theory. 62(3), 1166–1176 (2016).MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Yuan J., Ding C.: Secret sharing schemes from three classes of linear codes. IEEE. Trans. Inf. Theory. 52(1), 206–212 (2006).Google Scholar
  31. 31.
    Zheng Y., Zhang X.: Plateaued functions. Information and Communication Security, pp. 28–300. Springer, Hidelberg (1999).Google Scholar
  32. 32.
    Zhou Z., Ding C.: Seven classes of three-weight cyclic codes. IEEE. Trans. Commun. 61(10), 4120–4126 (2013).CrossRefGoogle Scholar
  33. 33.
    Zhou Z., Ding C.: A class of three-weight cyclic codes. Finite. Fields. Appl. 25, 79–93 (2014).MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Mathematics, Faculty of ScienceAnkara UniversityAnkaraTurkey

Personalised recommendations