Improvements to almost optimum secret sharing with cheating detection

Cianciullo, Louis, and Ghodosi, Hossein (2018) Improvements to almost optimum secret sharing with cheating detection. In: Lecture Notes in Computer Science (11049) pp. 193-205. From: IWSEC: 13th International Workshop on Security, 3-5 September 2018, Sendai, Japan.

[img] PDF (Full Article) - Published Version
Restricted to Repository staff only

View at Publisher Website:


Secret sharing allows a secret s to be distributed amongst n participants in the form of shares. An authorised set of these participants is then able to reconstruct s at a latter date by pooling their shares. Secret sharing with cheating detection capability (SSCD) allows participants to detect the submission of faulty or modified shares. Within this field researchers consider two different models of security, the OKS model and the CDV model. In SPACE 2015 Jhanwar and Safavi-Naini (JS) presented two SSCD schemes, one developed under each of the security models. We prove that both of these schemes fail to detect cheating. We then show that with some modifications both schemes can be made secure. The resulting schemes have near optimal share size, support operations from an arbitrary finite field and provide a high level of security even if the secret domain is small. The first of these schemes is devised under the OKS model and is the most efficient of its kind, whilst the second is devised under the CDV model and is as efficient as the current best solution.

Item ID: 57714
Item Type: Conference Item (Research - E1)
ISBN: 978-3-319-97915-1
Related URLs:
Additional Information:

A version of this publication was included as Chapter 2 of the following PhD thesis: Cianciullo, Louis (2022) Investigation of unconditionally secure multi-party computation. PhD thesis, James Cook University, which is available Open Access in ResearchOnline@JCU. Please see the Related URLs for access.

Funders: Australian Government Research Training Program
Date Deposited: 02 Jun 2019 23:31
FoR Codes: 46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461301 Coding, information theory and compression @ 70%
49 MATHEMATICAL SCIENCES > 4901 Applied mathematics > 490199 Applied mathematics not elsewhere classified @ 30%
SEO Codes: 97 EXPANDING KNOWLEDGE > 970108 Expanding Knowledge in the Information and Computing Sciences @ 100%
Downloads: Total: 6
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page