Ideal secret sharing schemes whose minimal qualified subsets have at most three participants

被引:18
|
作者
Marti-Farre, Jaume [1 ]
Padro, Carles [1 ]
机构
[1] Univ Politecn Cataluna, Dep Matemat Aplicada 4, Barcelona, Spain
关键词
Secret sharing; Ideal secret sharing schemes; Ideal access structures; Matroid theory; Matroid ports;
D O I
10.1007/s10623-008-9264-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
One of the main open problems in secret sharing is the characterization of the access structures of ideal secret sharing schemes. Brickell and Davenport proved that every one of these ideal access structures is related in a certain way to a unique matroid. Specifically, they are matroid ports. In addition to the search of general results, this difficult open problem has been studied in previous works for several families of access structures. In this paper we do the same for access structures with rank 3, that is, structures whose minimal qualified subsets have at most three participants. We completely characterize and classify the rank-3 access structures that are matroid ports. We prove that all access structures with rank three that are ports of matroids greater than 3 are ideal. After the results in this paper, the only open problem in the characterization of the ideal access structures with rank three is to characterize the rank-3 matroids that can be represented by an ideal secret sharing scheme.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 50 条
  • [21] Ideal secret sharing schemes with multiple secrets
    Jackson, WA
    Martin, KM
    OKeefe, CM
    JOURNAL OF CRYPTOLOGY, 1996, 9 (04) : 233 - 250
  • [22] On ideal homomorphic secret sharing schemes and their decomposition
    Fatemeh Ghasemi
    Reza Kaboli
    Shahram Khazaei
    Maghsoud Parviz
    Mohammad-Mahdi Rafiei
    Designs, Codes and Cryptography, 2021, 89 : 2079 - 2096
  • [23] On the Composition of Matroids and Ideal Secret Sharing Schemes
    Siaw-Lynn Ng
    Michael Walker
    Designs, Codes and Cryptography, 2001, 24 : 49 - 67
  • [24] Universally ideal secret-sharing schemes
    Beimel, Amos, 1600, IEEE, Piscataway, NJ, United States (40):
  • [25] Ideal uniform multipartite secret sharing schemes
    Chen, Qi
    Ren, Xiaojun
    Hu, Li
    Cao, Yongzhi
    INFORMATION SCIENCES, 2024, 655
  • [26] Ideal Secret Sharing Schemes with Share Selectability
    Emura, Keita
    Miyaji, Atsuko
    Nomura, Akito
    Rahman, Mohammad Shahriar
    Soshi, Masakazu
    INFORMATION AND COMMUNICATIONS SECURITY, 2011, 7043 : 143 - +
  • [27] Ideal Composite Modular Secret Sharing Schemes
    Shenets, N. N.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2015, 49 (08) : 798 - 802
  • [28] Ideal secret sharing schemes from permutations
    Pieprzyk, Josef
    Zhang, Xian-Mo
    International Journal of Network Security, 2006, 2 (03) : 238 - 244
  • [29] On the composition of matroids and ideal secret sharing schemes
    Ng, SL
    Walker, M
    DESIGNS CODES AND CRYPTOGRAPHY, 2001, 24 (01) : 49 - 67
  • [30] The optimal information rate of quantum-secret-sharing schemes based on at most four participants
    Song, Yun
    Li, Zhi-Hui
    Li, Yong-Ming
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (10): : 1951 - 1956