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 :
بازگشت