A Representation of a Family of Secret Sharing Matroids

被引:0
|
作者
Siaw-Lynn Ng
机构
[1] University of London,Information Security Group, Royal Holloway
来源
关键词
ideal secret sharing schemes; matroids; projective geometry;
D O I
暂无
中图分类号
学科分类号
摘要
Deciding whether a matroid is secret sharing or not is a well-known open problem. In Ng and Walker [6] it was shown that a matroid decomposes into uniform matroids under strong connectivity. The question then becomes as follows: when is a matroid m with N uniform components secret sharing? When N = 1, m corresponds to a uniform matroid and hence is secret sharing. In this paper we show, by constructing a representation using projective geometry, that all connected matroids with two uniform components are secret sharing
引用
收藏
页码:5 / 19
页数:14
相关论文
共 50 条
  • [1] A representation of a family of secret sharing matroids
    Ng, SL
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2003, 30 (01) : 5 - 19
  • [2] A family of non-representable multipartite secret sharing matroids
    Xu, Jing-Fang
    Cui, Guo-Hua
    Cheng, Qi
    Zhang, Zhi
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (01): : 117 - 122
  • [3] Multipartite matroids and secret sharing
    HSU ChingFang
    [J]. Chinese Science Bulletin., 2010, 55 (29) - 3266
  • [4] On matroids and nonideal secret sharing
    Beimel, Amos
    Livne, Noam
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (06) : 2626 - 2643
  • [5] Multipartite matroids and secret sharing
    Hsu ChingFang
    Tang XueMing
    Cheng Qi
    Xiao HaiJun
    [J]. CHINESE SCIENCE BULLETIN, 2010, 55 (29): : 3261 - 3266
  • [6] Multipartite matroids and secret sharing
    HSU ChingFang
    [J]. Science Bulletin, 2010, (29) : 3261 - 3266
  • [7] ON SECRET-SHARING MATROIDS
    SEYMOUR, PD
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 56 (01) : 69 - 73
  • [8] On secret sharing schemes, matroids and polymatroids
    Marti-Farre, Jaume
    Padro, Carles
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2010, 4 (02) : 95 - 120
  • [9] On secret sharing schemes, matroids and polymatroids
    Marti-Farre, Jaume
    Padro, Caries
    [J]. THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2007, 4392 : 273 - +
  • [10] On the Composition of Matroids and Ideal Secret Sharing Schemes
    Siaw-Lynn Ng
    Michael Walker
    [J]. Designs, Codes and Cryptography, 2001, 24 : 49 - 67