DocumentCode :
2574228
Title :
Coding theorems on the threshold scheme for a general source
Author :
Koga, Hiroki
Author_Institution :
Graduate Sch. of Syst. & Inf. Eng., Tsukuba Univ.
fYear :
2005
fDate :
19-19 Oct. 2005
Firstpage :
67
Lastpage :
72
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ITWTPI.2005.1543959
Filename :
1543959
Link To Document :
بازگشت