Outsourced cheating detection for secret sharing

Cianciullo, Louis, and Ghodosi, Hossein (2021) Outsourced cheating detection for secret sharing. International Journal of Information Security, 20. pp. 871-878.

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

View at Publisher Website: https://doi.org/10.1007/s10207-021-00538...


In a secret sharing scheme, a dealer, D, distributes shares of a secret, S among a set of n participants, such that only authorised subsets of these participants can reconstruct S, by pooling their shares. Unauthorised subsets should gain no information. An extensively researched area within this field is how to cope with participants who arbitrarily modify their shares (i.e. cheaters). A secret sharing scheme with cheating detection capabilities (SSCD) allows participants to detect cheating upon reconstruction time. The most common way of achieving this is to utilise an algebraic manipulation detection (AMD) code alongside a secret sharing scheme. The dealer essentially encodes S in an AMD code and distributes this code to participants. Participants then reconstruct the code and use this to detect cheating. The problem with this approach is that even if cheating is detected, the cheaters still get the secret. To overcome this problem, we propose a new protocol: outsourced SSCD (OSSCD). Our proposed protocol utilises the same techniques as SSCD; however, before the secret is reconstructed, we have participants distribute their shares among a set of special validation servers. These validation servers then perform a public computation to determine if cheating has occurred. They do this without reconstructing S. The result of this is that if cheating has occurred, the servers can halt the protocol, ensuring no one learns the secret. We present two efficient constructions of our proposed OSSCD protocol: one capable of detecting cheating with high probability and the other capable of tolerating many secrets simultaneously.

Item ID: 66957
Item Type: Article (Research - C1)
ISSN: 1615-5270
Keywords: AMD codes, Cheating detection, Outsourced, Secret sharing
Related URLs:
Copyright Information: ©TheAuthor(s), under exclusive licence to Springer-Verlag GmbH, DE part of Springer Nature 2021
Additional Information:

A version of this publication was included as Chapter 3 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.

Date Deposited: 05 Apr 2022 22:40
Downloads: Total: 4
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page