A Survey of Secret Sharing Schemes Based on Latin Squares

  • Raylin TsoEmail author
  • Ying Miao
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 82)


Secret sharing schemes are wildly used in many applications where the secret must be recovered by joint work of certain amount of participants. There are many techniques to construct a secret sharing scheme, one of them is the construction using critical sets of Latin squares. In this paper, we will investigate the features of back circulant Latin squares, their corresponding critical sets and show how a secret sharing scheme can be constructed using such kind of critical sets. Finally, we will point out the constraints and future research on such kind of secret sharing schemes.


Back circulant latin square Critical sets Multilevel scheme Multi-department scheme Secret sharing schemes 


  1. 1.
    Blakley, G.R.: Safeguarding cryptographic keys. AFIPS Conf. Proc. 48, 313–317 (1979)Google Scholar
  2. 2.
    Cooper, J., Donovan, D., Seberry, J.: Latin squares and critical sets of minimal size. Australas. J. Combin. 4, 113–120 (1991)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Cooper, J., Donovan, D., Seberry, J.: Secret sharing schemes arising from Latin square. Bull. Inst. Combin. Appl. 12, 33–43 (1994)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Donovan, D., Cooper, J.: Critical sets in back circulant Latin squares. Aequationes Math. 52, 157–179 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Donovan, D., Cooper, J., Nott, D.J., Seberry, J.: Latin squares: critical sets and their lower bounds. Ars Combin. 39, 33–48 (1995)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Shamir, A.: How to share a secret. Comm. ACM 22, 612–613 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Smetaniuk, B.: On the minimal critical set of a latin square. Util. Math. 16, 97–100 (1979)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Stinson, D.R., van Rees, G.H.J.: Some large critical sets. Congr. Numer. 34, 441–456 (1982)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Street, A.P.: Defining sets for \(t\)-designs and critical sets for Latin squares. New Zealand J. Math. 21, 133–144 (1992)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceNational Chengchi UniversityTaipeiTaiwan
  2. 2.Graduate School of Systems and Information EngineeringUniversity of TsukubaTsukubaJapan

Personalised recommendations