TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Secret sharing scheme based on Latin squares

, * ,

* Corresponding author · click or hover a name for details

pp. 191–205Vol. 26Issue 1February 2021DOI: 10.1080/09720529.2021.1925447 Crossmark XML
Received:
30 Sep 2020
Accepted:
28 Feb 2021
Published Online:
27 Oct 2021
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-1343
Pages:
191–205

Abstract

Secret sharing is a method of distributing a secret among a group of participants such that if (i) an authorized set of participants cooperate, then they can reconstruct the secret and (ii) an unauthorized set of participants can’t recover the secret and doesn’t know anything about the secret. In 1994, Joan Cooper proposed a secret sharing scheme based on the critical set of Latin square[3]. This has some drawbacks. In 2015, Rebecca J. Stones published a secret sharing scheme based on autotopism of Latin square[1]. The scheme solves all the issues associated with the Cooper’s scheme. However, we noticed that, her scheme has the following shortcomings: (i) The scheme construction is limited to a particular pattern of the Latin square only, (ii) The scheme works only as k-out-of-k technique and not as a proper threshold scheme, and (iii) the dealer is the central part of the whole process, if he is dishonest then the whole secret is revealed. So, in this paper, we modify Rebecca’s scheme so that it works (i) for a couple of more contours with only one autotopism, and (ii) as a t-groups-out-of-k scheme. So to reconstruct the secret anyone of the available t groups can cooperate and recover it. That is, the modified scheme could reduce the key availability problem to some extent. As a byproduct of our modification the security from the brute force attack increases as well.

Keywords

Subject Classifications

(2010) 94A6205B15

References

  1. Stones R.J.Su, M.Liu, X., et al. A Latin square autotopism secret sharing scheme. Des. Codes Cryptogr. 80, 635650 (2016). https://doi.org/10.1007/s10623-015-0123-1 [Crossref][Web of Science ®][Google Scholar]
  2. Chum, Chi Zhang, Xiaowen. (2009). Improved Latin Square based Secret Sharing Scheme. Computing Research Repository - CORR. 10.1090/conm/582/11562. [Google Scholar]
  3. Cooper, J. DonovanDiane Seberry, Jennifer. (1994). Secret sharing schemes arising from Latin squares. Bulletin of the Institute of Combinatorics and its Applications. 12. [Google Scholar]
  4. Howse . Adell. (1998).Minimal critical sets for some small Latin squares. The Australasian Journal of Combinatorics [electronic only. 17. [Google Scholar]
  5. Shamir, Adi. (1979) . How to Share a Secret. Commun. ACM . 10.1145/359168.359176 . 612-613 . 22 [Crossref][Google Scholar]
  6. G. R. Blakley, Safeguarding cryptographic keys , 1979 . International Workshop on Managing Requirements Knowledge (MARK), New York, NY, USA, 1979, pp. 313-318, doi: https://doi.org/10.1109/MARK.1979.8817296[Crossref][Google Scholar]
  7. Stones, Douglas. (2010). The parity of the number of quasigroupsDiscrete Mathematics. 310. 3033-3039https://doi.org/10.1016/j.disc.2010.06.027[Crossref][Web of Science ®][Google Scholar]
  8. Browning, Josh StonesDouglas Wanless, Ian. (2013). Bounds on the number of autotopisms and subsquares of a Latin square. Combinatorica. 33. 10.1007/s00493-013-2809-1. doi: https://doi.org/10.1007/s00493-013-2809-1 [Crossref][Web of Science ®][Google Scholar]
  9. W. Ford and B. S. Kaliski, “Server-assisted generation of a strong secret from a password,” Proceedings IEEE 9th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE 2000), Gaithersburg, MD, USA, 2000, pp. 176-180, doi: https://doi.org/10.1109/ENABL.2000.883724[Crossref][Google Scholar]
  10. Pal, S.K. KapoorShivam AroraAlka ChaudharyReshu Khurana, Jatin. (2010). Design of strong cryptographic schemes based on Latin SquaresJournal of Discrete Mathematical Sciences Cryptography. 3. 10.1 080/09720529.2010.10698290. [Google Scholar]
  11. Abhishek Mishra Ashutosh Gupta (2018Multi secret sharing scheme using iterative methodJournal of Information and Optimization Sciences, 39:3, 631-641, DOI: https://doi.org/10.1080/02522667.2017.1385161[Taylor & Francis Online][Web of Science ®][Google Scholar]
  12. Priyanka Jaiswal Sachin Tripathi (2018Cryptanalysis of olimid’s group key transfer protocol based on secret sharingJournal of Information and Optimization Sciences, 39:5, 1129-1137, DOI: https://doi.org/10.1080/02522667.2017.1292655[Taylor & Francis Online][Web of Science ®][Google Scholar]
  13. Carolina Mejia JAndrés Montoya (2018On the information rates of homomorphic secret sharing schemesJournal of Information and Optimization Sciences, 39:7, 1463-1482, DOI: https://doi.org/10.1080/02522667.2017.1367513 [Taylor & Francis Online][Web of Science ®][Google Scholar]
Views: 89Downloads: 5Citations: 1