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
    Designs, Codes and Cryptography, 2023, 91 : 1951 - 1971
  • [2] Secret sharing schemes with bipartite access structure
    Padró, C
    Sáez, G
    ADVANCES IN CRYPTOLOGY - EUROCRYPT '98, 1998, 1403 : 500 - 511
  • [3] Secret sharing schemes with bipartite access structure
    Padrö, Carles
    Sâez, German
    2000, IEEE, Piscataway, NJ, United States (46)
  • [4] Secret sharing schemes with bipartite access structure
    Padró, C
    Sáez, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2596 - 2604
  • [5] Secret sharing with access structures in a hierarchy
    Chang, CC
    Lin, CH
    Lee, W
    Hwang, PC
    18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2 (REGULAR PAPERS), PROCEEDINGS, 2004, : 31 - 34
  • [6] Improved secret sharing with access structures in a hierarchy
    Liu, Yi
    Zhang, Ling
    Wang, Yumin
    APSCC: 2006 IEEE ASIA-PACIFIC CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2006, : 18 - +
  • [7] Access structures of elliptic secret sharing schemes
    Chen, Hao
    Ling, San
    Xing, Chaoping
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (02) : 850 - 852
  • [8] Efficient secret sharing with access structures in a hierarchy
    Lin, CH
    Lee, W
    AINA 2005: 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2, 2005, : 123 - 126
  • [9] Secret sharing schemes with nice access structures
    Ding, Cunsheng
    Salomaa, Arto
    FUNDAMENTA INFORMATICAE, 2006, 73 (1-2) : 51 - 62
  • [10] Secret sharing schemes for compartmented access structures
    Wang, Xianfang
    Xiang, Can
    Fu, Fang-Wei
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (05): : 625 - 635