• DocumentCode
    1412797
  • Title

    Secret sharing schemes with bipartite access structure

  • Author

    Padró, Carles ; Sáez, Germán

  • Author_Institution
    Dept. of Appl. Math. & Telematics, Univ. Politecnica de Catalunya, Barcelona, Spain
  • Volume
    46
  • Issue
    7
  • fYear
    2000
  • fDate
    11/1/2000 12:00:00 AM
  • Firstpage
    2596
  • Lastpage
    2604
  • Abstract
    We study the information rate of secret sharing schemes whose access structure is bipartite. In a bipartite access structure there are two classes of participants and all participants in the same class play an equivalent role in the structure. We characterize completely the bipartite access structures that can be realized by an ideal secret sharing scheme. Both upper and lower bounds on the optimal information rate of bipartite access structures are given. These results are applied to the particular case of weighted threshold access structure with two weights
  • Keywords
    information theory; security of data; set theory; bipartite access structure; information rate; lower bound; nonqualified subsets; optimal information rate; qualified subsets; secret sharing schemes; upper bound; weighted threshold access structure; Cryptography; Entropy; Information rates; Information security; Mathematics; Nominations and elections; Probability distribution; Telematics;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.887867
  • Filename
    887867