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 条
  • [21] A representation of a family of secret sharing matroids
    Ng, SL
    DESIGNS CODES AND CRYPTOGRAPHY, 2003, 30 (01) : 5 - 19
  • [22] A Representation of a Family of Secret Sharing Matroids
    Siaw-Lynn Ng
    Designs, Codes and Cryptography, 2003, 30 : 5 - 19
  • [23] Secret Sharing and Shared Information
    Rauh, Johannes
    ENTROPY, 2017, 19 (11):
  • [24] COMMON RANDOMNESS IN INFORMATION-THEORY AND CRYPTOGRAPHY .1. SECRET SHARING
    AHLSWEDE, R
    CSISZAR, I
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) : 1121 - 1132
  • [25] On the information rate of secret sharing schemes
    Blundo, C
    DeSantis, A
    Gargano, L
    Vaccaro, U
    THEORETICAL COMPUTER SCIENCE, 1996, 154 (02) : 283 - 306
  • [26] On the information rate of secret sharing schemes
    Universita di Salerno, Baronissi, Italy
    Theor Comput Sci, 2 (283-306):
  • [27] Information Flow in Secret Sharing Protocols
    Kashefi, E.
    Markham, D.
    Mhalla, M.
    Perdrix, S.
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (09): : 87 - 97
  • [28] An Information Theoretic Approach to Secret Sharing
    Zou, Shaofeng
    Liang, Yingbin
    Lai, Lifeng
    Shamai , Shlomo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) : 3121 - 3136
  • [29] An efficient scheme for sharing secret information
    Singh, Upasana
    Singh, V. B.
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2024,
  • [30] Secret Sharing, Rank Inequalities and Information Inequalities
    Martin, Sebastia
    Padro, Carles
    Yang, An
    ADVANCES IN CRYPTOLOGY - CRYPTO 2013, PT II, 2013, 8043 : 277 - 288