Title :
MDS secret-sharing scheme secure against cheaters
Author :
Okada, Koji ; Kurosawa, Kaoru
Author_Institution :
Dept. of Electr. & Electron. Eng., Tokyo Inst. of Technol., Japan
fDate :
5/1/2000 12:00:00 AM
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
Keywords :
cryptography; error correction codes; MDS secret-sharing scheme; access structure; cheaters; cryptography; error-correcting code; Cryptography; Entropy; Error correction codes; Error probability; Hamming distance; Probability distribution; Random variables;
Journal_Title :
Information Theory, IEEE Transactions on