MDS secret-sharing scheme secure against cheaters

  • Authors:
  • K. Okada;K. Kurosawa

  • Affiliations:
  • Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol.;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

For the problem of cheaters in secret-sharing schemes, we introduce dcheat which is more appropriate than the minimum Hamming distance dmin of the related error-correcting code when it is needed only to recover the correct secret s (i.e., when it is not needed to identity the cheaters in the scheme). We then prove that d min⩽dcheat=n-max/B∉Γ|B| where Γ denotes the access structure