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 条
  • [31] Secret Sharing Schemes for (k, n)-Consecutive Access Structures
    Herranz, Javier
    Saez, German
    CRYPTOLOGY AND NETWORK SECURITY, CANS 2018, 2018, 11124 : 463 - 480
  • [32] Non-malleable Secret Sharing for General Access Structures
    Goyal, Vipul
    Kumar, Ashutosh
    ADVANCES IN CRYPTOLOGY - CRYPTO 2018, PT I, 2018, 10991 : 501 - 530
  • [33] A secret sharing scheme with general access structures and its applications
    Sang Y.
    Zeng J.
    Li Z.
    You L.
    International Journal of Advancements in Computing Technology, 2011, 3 (04) : 121 - 128
  • [34] Multi-secret sharing scheme with general access structures
    Li, Hui-Xian
    Cheng, Chun-Tian
    Pang, Liao-Jun
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2006, 34 (06): : 95 - 98
  • [35] Secret-Sharing Schemes for General and Uniform Access Structures
    Applebaum, Benny
    Beimel, Amos
    Farras, Oriol
    Nir, Oded
    Peter, Naty
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2019, PT III, 2019, 11478 : 441 - 471
  • [36] The quantum secret sharing schemes based on hyperstar access structures
    Li, Lei
    Li, Zhi
    INFORMATION SCIENCES, 2024, 664
  • [37] Quantum secret sharing for a class of special hypergraph access structures
    Bai, Chen-Ming
    Zhang, Sujuan
    Liu, Lu
    QUANTUM INFORMATION PROCESSING, 2022, 21 (03)
  • [38] Quantum secret sharing for a class of special hypergraph access structures
    Chen-Ming Bai
    Sujuan Zhang
    Lu Liu
    Quantum Information Processing, 2022, 21
  • [39] Visual secret sharing for general access structures by random grids
    Wu, X.
    Sun, W.
    IET INFORMATION SECURITY, 2012, 6 (04) : 299 - 309
  • [40] Efficient secret sharing schemes realizing general access structures
    Tochikubo, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (07) : 1788 - 1797