International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Secret Sharing Scheme for Preventing the Cheaters from Acquiring the Secret

Authors:
Hassan Jameel
Sungyoung Lee
Download:
URL: http://eprint.iacr.org/2005/216
Search ePrint
Search Google
Abstract: In this paper, we propose a secret sharing scheme which prevents the cheaters from recovering the secret when the honest participants cannot, with high probability. The scheme is a (k, n) threshold scheme providing protection against less than k cheaters. It is efficient in terms of share sizes for the participants. Furthermore the total size of the individual shares per participant is less than twice the size of the secret itself. The cheaters can do successful cheating with a probability 1/t, which can be adjusted without significantly increasing the total size of the individual shares. Such a scheme can be deployed in thin client fat server systems where the server has reasonable computational power and there is a high level of mistrust among the users.
BibTeX
@misc{eprint-2005-12551,
  title={A Secret Sharing Scheme for Preventing the Cheaters from Acquiring the Secret},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / secret sharing},
  url={http://eprint.iacr.org/2005/216},
  note={ hassan.jameel@gmail.com 12969 received 5 Jul 2005},
  author={Hassan Jameel and Sungyoung Lee},
  year=2005
}