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 条
  • [1] Secret sharing on regular bipartite access structures
    Máté Gyarmati
    [J]. Designs, Codes and Cryptography, 2023, 91 : 1951 - 1971
  • [2] Secret sharing with access structures in a hierarchy
    Chang, CC
    Lin, CH
    Lee, W
    Hwang, PC
    [J]. 18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2 (REGULAR PAPERS), PROCEEDINGS, 2004, : 31 - 34
  • [3] Efficient secret sharing with access structures in a hierarchy
    Lin, CH
    Lee, W
    [J]. AINA 2005: 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2, 2005, : 123 - 126
  • [4] Secret sharing schemes with nice access structures
    Ding, Cunsheng
    Salomaa, Arto
    [J]. FUNDAMENTA INFORMATICAE, 2006, 73 (1-2) : 51 - 62
  • [5] Bipartite secret sharing and staircases
    Csirmaz, Laszlo
    Matus, Frantisek
    Padro, Carles
    [J]. DISCRETE MATHEMATICS, 2024, 347 (05)
  • [6] Dynamic key generations for secret sharing in access structures
    Lin, CH
    Lee, W
    Chen, CS
    [J]. AINA 2005: 19th International Conference on Advanced Information Networking and Applications, Vol 2, 2005, : 127 - 130
  • [7] A perfect secret sharing scheme for general access structures
    Jia, Xingxing
    Guo, Yusheng
    Luo, Xiangyang
    Wang, Daoshun
    Zhang, Chaoyang
    [J]. INFORMATION SCIENCES, 2022, 595 : 54 - 69
  • [8] On the Optimization of Bipartite Secret Sharing Schemes
    Farras, Oriol
    Metcalf-Burton, Jessica Ruth
    Padro, Carles
    Vazquez, Leonor
    [J]. INFORMATION THEORETIC SECURITY, 2010, 5973 : 93 - +
  • [9] On the optimization of bipartite secret sharing schemes
    Farras, Oriol
    Metcalf-Burton, Jessica Ruth
    Padro, Carles
    Vazquez, Leonor
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (02) : 255 - 271
  • [10] On the optimization of bipartite secret sharing schemes
    Oriol Farràs
    Jessica Ruth Metcalf-Burton
    Carles Padró
    Leonor Vázquez
    [J]. Designs, Codes and Cryptography, 2012, 63 : 255 - 271