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