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 条
  • [41] Secret sharing with secure secret reconstruction
    Harn, Lein
    Xia, Zhe
    Hsu, Chingfang
    Liu, Yining
    [J]. INFORMATION SCIENCES, 2020, 519 : 1 - 8
  • [42] Fair representation in the intersection of two matroids
    Aharoni, Ron
    Berger, Eli
    Kotlar, Dani
    Ziv, Ran
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
  • [43] Efficient Representation of Lattice Path Matroids
    Padro, Carles
    [J]. ANNALS OF COMBINATORICS, 2024,
  • [44] A topological representation of matroids using graphs
    El Atik, Abd El Fattah
    Haroun, Sally
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (03): : 1079 - 1086
  • [45] Oriented matroids for shape representation and indexing
    Staffetti, E
    Grau, A
    Serratosa, F
    Sanfeliu, A
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, PROCEEDINGS, 2003, 2652 : 1012 - 1019
  • [46] Proactive Secret Sharing Scheme Suitable for Asymmetric Secret Sharing Scheme
    Kaneko, Naoto
    Iwamura, Keiichi
    [J]. 2016 IEEE 5TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS, 2016,
  • [47] On Secret Sharing, Randomness, and Random-less Reductions for Secret Sharing
    Aggarwal, Divesh
    Chung, Eldon
    Obremski, Maciej
    Ribeiro, Joao
    [J]. THEORY OF CRYPTOGRAPHY, TCC 2022, PT I, 2022, 13747 : 327 - 354
  • [48] A natural family of flag matroids
    De Mier, Anna
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 130 - 140
  • [49] ON VERIFICATION IN SECRET SHARING
    DWORK, C
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 576 : 114 - 128
  • [50] On secret sharing schemes
    Blundo, C
    De Santis, A
    Vaccaro, U
    [J]. INFORMATION PROCESSING LETTERS, 1998, 65 (01) : 25 - 32