Constructions of Cheating Immune Secret Sharing

  • Authors:
  • Josef Pieprzyk;Xian-Mo Zhang

  • Affiliations:
  • -;-

  • Venue:
  • ICISC '01 Proceedings of the 4th International Conference Seoul on Information Security and Cryptology
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The work addresses the problem of cheating prevention in secret sharing. Two cheating scenarios are considered. In the first one, the cheaters always submit invalid shares to the combiner. In the second one, the cheaters collectively decide which shares are to be modified so the combiner gets a mixture of valid and invalid shares from the cheaters. The secret scheme is said to be k-cheating immune if any group of k cheaters has no advantage over honest participants. The paper investigates cryptographic properties of the defining function of secret sharing so the scheme is k-cheating immune. Constructions of secret sharing immune against k cheaters are given.