DocumentCode
1330820
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
Volume
46
Issue
3
fYear
2000
fDate
5/1/2000 12:00:00 AM
Firstpage
1078
Lastpage
1081
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.841188
Filename
841188
Link To Document