Title : 
Coding theorems on the threshold scheme for a general source
         
        
        
            Author_Institution : 
Graduate Sch. of Syst. & Inf. Eng., Tsukuba Univ.
         
        
        
        
        
        
            Abstract : 
This paper is concerned with basic properties of the (t, m)-threshold scheme, where m denotes the number of shares and t a threshold. We are interested in the case where a secret information is generated from a source with no assumption on its probabilistic structure. We first give conditions that the (t, m)-threshold scheme must satisfy. Then, we give a theorem which is related to lower bounds on the sizes of shares and the length of random bits needed to a dealer. In addition, we show that the (t, m)-threshold scheme is realized under a certain mild assumption on the source
         
        
            Keywords : 
cryptography; encoding; coding theorem; cryptography; random bits; secret information; threshold scheme; Codes; Combinatorial mathematics; Cryptography; Decoding; Entropy; Error probability; Information theory; Systems engineering and theory;
         
        
        
        
            Conference_Titel : 
Theory and Practice in Information-Theoretic Security, 2005. IEEE Information Theory Workshop on
         
        
            Conference_Location : 
Awaji Island
         
        
            Print_ISBN : 
0-7803-9491-7
         
        
        
            DOI : 
10.1109/ITWTPI.2005.1543959