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 条
  • [21] SECRET SHARING SCHEMES FOR PORTS OF MATROIDS OF RANK 3
    Farras, Oriol
    [J]. KYBERNETIKA, 2020, 56 (05) : 903 - 915
  • [22] Design of ideal secret sharing based on new results on representable quadripartite matroids
    Hsu, Chingfang
    Harn, Lein
    Xia, Zhe
    Zhang, Maoyuan
    Li, Quanrun
    [J]. JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2021, 58
  • [23] On codes, matroids, and secure multiparty computation from linear secret-sharing schemes
    Cramer, Ronald
    Daza, Vanesa
    Gracia, Ignacio
    Urroz, Jorge Jimenez
    Leander, Gregor
    Marti-Farre, Jaume
    Padro, Carles
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (06) : 2644 - 2657
  • [24] On codes, matroids and secure multi-party computation from linear secret sharing schemes
    Cramer, R
    Daza, V
    Gracia, I
    Urroz, JJ
    Leander, G
    Martí-Farré, J
    Padró, C
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2005, PROCEEDINGS, 2005, 3621 : 327 - 343
  • [25] Polynomial representation of a visual secret sharing scheme and its application
    Kuwakado, H
    Tanaka, H
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (06) : 1379 - 1386
  • [26] Common information, matroid representation, and secret sharing for matroid ports
    Michael Bamiloshin
    Aner Ben-Efraim
    Oriol Farràs
    Carles Padró
    [J]. Designs, Codes and Cryptography, 2021, 89 : 143 - 166
  • [27] Common information, matroid representation, and secret sharing for matroid ports
    Bamiloshin, Michael
    Ben-Efraim, Aner
    Farras, Oriol
    Padro, Carles
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (01) : 143 - 166
  • [28] GRAPHICAL REPRESENTATION OF MATROIDS
    HOLZMANN, CA
    NORTON, PG
    TOBEY, MD
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1973, 25 (04) : 618 - 628
  • [29] ON VECTOR REPRESENTATION OF MATROIDS
    PIFF, MJ
    WELSH, DJA
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY, 1970, 2 (06): : 284 - &
  • [30] Entropic Matroids and Their Representation
    Abbe, Emmanuel
    Spirkl, Sophie
    [J]. ENTROPY, 2019, 21 (10)