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