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 条
  • [1] Ideal secret sharing schemes whose minimal qualified subsets have at most three participants
    Jaume Martí-Farré
    Carles Padró
    [J]. Designs, Codes and Cryptography, 2009, 52 : 1 - 14
  • [2] Ideal secret sharing schemes whose minimal qualified subsets have at most three participants
    Marti-Farre, Jaume
    Padro, Carles
    [J]. SECURITY AND CRYPTOGRAPHY FOR NETWORKS, PROCEEDINGS, 2006, 4116 : 201 - 215
  • [3] Secret sharing schemes with three or four minimal qualified subsets
    Martí-Farré, J
    Padró, C
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2005, 34 (01) : 17 - 34
  • [4] Secret Sharing Schemes with Three or Four Minimal Qualified Subsets
    Jaume Martí-Farré
    Carles Padró
    [J]. Designs, Codes and Cryptography, 2005, 34 : 17 - 34
  • [5] Optimal complexity of secret sharing schemes with four minimal qualified subsets
    Jaume Martí-Farré
    Carles Padró
    Leonor Vázquez
    [J]. Designs, Codes and Cryptography, 2011, 61 : 167 - 186
  • [6] Optimal complexity of secret sharing schemes with four minimal qualified subsets
    Marti-Farre, Jaume
    Padro, Carles
    Vazquez, Leonor
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2011, 61 (02) : 167 - 186
  • [7] Ideal Hierarchical Secret Sharing Schemes
    Farras, Oriol
    Padro, Carles
    [J]. THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2010, 5978 : 219 - 236
  • [8] Ideal Multipartite Secret Sharing Schemes
    Farras, Oriol
    Marti-Farre, Jaume
    Padro, Carles
    [J]. JOURNAL OF CRYPTOLOGY, 2012, 25 (03) : 434 - 463
  • [9] Ideal multipartite secret sharing schemes
    Farras, Oriol
    Marti-Farre, Jaume
    Padro, Carles
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2007, 2007, 4515 : 448 - +
  • [10] SOME IDEAL SECRET SHARING SCHEMES
    BRICKELL, EF
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 468 - 475