A Latin square autotopism secret sharing scheme

作者:Stones, Rebecca J.*; Su, Ming; Liu, Xiaoguang; Wang, Gang; Lin, Sheng
来源:Designs, Codes and Cryptography, 2016, 80(3): 635-650.
DOI:10.1007/s10623-015-0123-1

摘要

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 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.

全文