Secret sharing on regular bipartite access structures

被引:0
|
作者
Gyarmati, Mate [1 ]
机构
[1] Eotvos Lorand Univ, Dept Computeralgebra, Budapest, Hungary
关键词
Secret sharing; Bipartite access structures; Information ratio; Shannon-complexity; SCHEMES; GRAPHS;
D O I
10.1007/s10623-023-01187-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Bipartite secret sharing schemes realize access structures in which the participants are divided into two parts, and all the participants in the same part play an equivalent role. Such a bipartite structure can be described by the collection of its minimal points. The complexity of a scheme is the ratio between the maximum share size given to the participants and the secret size, and the Shannon complexity of a structure is the best lower bound provided by the entropy method. Within this work, we compute the Shannon complexity of regular bipartite structures and provide optimal constructions for some bipartite structures defined by 2 and 3 points.
引用
收藏
页码:1951 / 1971
页数:21
相关论文
共 50 条
  • [21] Probabilistic Secret Sharing Schemes for Multipartite Access Structures
    Wang, Xianfang
    Fu, Fang-Wei
    Guang, Xuan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (04) : 856 - 862
  • [22] Rearrangements of access structures and their realizations in secret sharing schemes
    Zhang, Zhifang
    Liu, Mulan
    Xiao, Liangliang
    DISCRETE MATHEMATICS, 2008, 308 (21) : 4882 - 4891
  • [23] A perfect secret sharing scheme for general access structures
    Jia, Xingxing
    Guo, Yusheng
    Luo, Xiangyang
    Wang, Daoshun
    Zhang, Chaoyang
    INFORMATION SCIENCES, 2022, 595 : 54 - 69
  • [24] Ideal secret sharing schemes with multipartite access structures
    Ng, SL
    IEE PROCEEDINGS-COMMUNICATIONS, 2006, 153 (02): : 165 - 168
  • [25] The optimal average information ratio of secret-sharing schemes for the access structures based on unicycle graphs and bipartite graphs
    Lu, Hui-Chuan
    Fu, Hung-Lin
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 131 - 142
  • [26] On the Optimization of Bipartite Secret Sharing Schemes
    Farras, Oriol
    Metcalf-Burton, Jessica Ruth
    Padro, Carles
    Vazquez, Leonor
    INFORMATION THEORETIC SECURITY, 2010, 5973 : 93 - +
  • [27] On the optimization of bipartite secret sharing schemes
    Farras, Oriol
    Metcalf-Burton, Jessica Ruth
    Padro, Carles
    Vazquez, Leonor
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (02) : 255 - 271
  • [28] On the optimization of bipartite secret sharing schemes
    Oriol Farràs
    Jessica Ruth Metcalf-Burton
    Carles Padró
    Leonor Vázquez
    Designs, Codes and Cryptography, 2012, 63 : 255 - 271
  • [29] Secret sharing schemes with bipartite access structure (vol 46, pg 2596, 2000)
    Padró, C
    Sáez, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) : 1373 - 1373
  • [30] A secure and efficient secret sharing scheme with general access structures
    Pang, Liao-Jun
    Li, Hui-Xian
    Wang, Yu-Min
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2006, 4223 : 646 - 649