Common information, matroid representation, and secret sharing for matroid ports

被引:0
|
作者
Michael Bamiloshin
Aner Ben-Efraim
Oriol Farràs
Carles Padró
机构
[1] Universitat Rovira i Virgili,
[2] Ariel University,undefined
[3] Universitat Politècnica de Catalunya,undefined
来源
关键词
Matroid representation; Secret sharing; Information inequalities; Common information; Linear programming; 68P30; 52B40; 94A62; 94A60;
D O I
暂无
中图分类号
学科分类号
摘要
Linear information and rank inequalities as, for instance, Ingleton inequality, are useful tools in information theory and matroid theory. Even though many such inequalities have been found, it seems that most of them remain undiscovered. Improved results have been obtained in recent works by using the properties from which they are derived instead of the inequalities themselves. We apply here this strategy to the classification of matroids according to their representations and to the search for bounds on secret sharing for matroid ports.
引用
收藏
页码:143 / 166
页数:23
相关论文
共 50 条
  • [1] Common information, matroid representation, and secret sharing for matroid ports
    Bamiloshin, Michael
    Ben-Efraim, Aner
    Farras, Oriol
    Padro, Carles
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (01) : 143 - 166
  • [2] On matroid characterization of ideal secret sharing schemes
    Golic, JD
    JOURNAL OF CRYPTOLOGY, 1998, 11 (02) : 75 - 86
  • [3] On Matroid Characterization of Ideal Secret Sharing Schemes
    Jovan Dj. Golic
    Journal of Cryptology, 1998, 11 : 75 - 86
  • [4] On the diameter of matroid ports
    Marti-Farre, Jaume
    Padro, Carles
    Vazquez, Leonor
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [5] Improved upper bounds for the information rates of the secret sharing schemes induced by the Vamos matroid
    Metcalf-Burton, Jessica Ruth
    DISCRETE MATHEMATICS, 2011, 311 (8-9) : 651 - 662
  • [6] FORBIDDEN MINOR CHARACTERIZATION OF MATROID PORTS
    SEYMOUR, PD
    QUARTERLY JOURNAL OF MATHEMATICS, 1976, 27 (108): : 407 - 413
  • [7] STEINER COMPLEXES, MATROID PORTS, AND SHELLABILITY
    CHARI, MK
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 59 (01) : 41 - 68
  • [8] Matroid representation of clique complexes
    Kashiwabara, Kenji
    Okamoto, Yoshio
    Uno, Takeaki
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (15) : 1910 - 1929
  • [9] Matroid representation of clique complexes
    Kashiwabara, K
    Okamoto, Y
    Uno, T
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 192 - 201
  • [10] Partial fields and matroid representation
    Semple, C
    Whittle, G
    ADVANCES IN APPLIED MATHEMATICS, 1996, 17 (02) : 184 - 208