A Latin square autotopism secret sharing scheme

Rebecca J. Stones, Ming Su, Xiaoguang Liu, Gang Wang, Sheng Lin

Research output: Contribution to journalArticleResearchpeer-review

8 Citations (Scopus)

Abstract

We present a novel secret sharing scheme where the secret is an autotopism (a symmetry) of a Latin square. Previously proposed secret sharing schemes involving Latin squares have many drawbacks: (a) Latin squares contain n2 entries, which may be too large, (b) partial information about the secret may be directly revealed, (c) a subsequently discovered subtle “flaw”, (d) difficulty in initialization and reconstruction, (e) difficulty in verification, and (f) difficulty in generalizing to a multi-level scheme. We carefully analyze the security of the proposed scheme, and identify how it overcomes all of these problems.

Original languageEnglish
Pages (from-to)635-650
Number of pages16
JournalDesigns Codes and Cryptography
Volume80
Issue number3
DOIs
Publication statusPublished - 1 Sep 2016

Keywords

  • Autotopism
  • Latin square
  • Partial Latin square
  • Secret sharing scheme

Cite this