• 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