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 条
  • [31] An information theoretical model for quantum secret sharing
    Imai, H
    Müller-Quade, J
    Nascimento, ACA
    Tuyls, P
    Winter, A
    QUANTUM INFORMATION & COMPUTATION, 2005, 5 (01) : 69 - 80
  • [32] Information hiding using secret sharing scheme
    Zou Xinguang
    Sun Shenghe
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, 2006, : 484 - +
  • [33] On the information rate of perfect secret sharing schemes
    van, Dijk, Marten
    Designs, Codes, and Cryptography, 1995, 6 (02):
  • [34] On the information rates of homomorphic secret sharing schemes
    Mejia, Carolina
    Andres Montoya, J.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (07): : 1463 - 1482
  • [35] Secret sharing and information hiding by shadow images
    Chang, Chin-Chen
    Kieu, The Duc
    2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 457 - 460
  • [36] Secret Sharing, Rank Inequalities, and Information Inequalities
    Martin, Sebastia
    Padro, Carles
    Yang, An
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (01) : 599 - 609
  • [37] Common Information and Secret Key Capacity
    Tyagi, Himanshu
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5627 - 5640
  • [38] A Common Method of Share Authentication in Image Secret Sharing
    Yan, Xuehu
    Lu, Yuliang
    Yang, Ching-Nung
    Zhang, Xinpeng
    Wang, Shudong
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2021, 31 (07) : 2896 - 2908
  • [39] On the Power of Amortization in Secret Sharing: d-Uniform Secret Sharing and CDS with Constant Information Rate
    Applebaum, Benny
    Arkis, Barak
    THEORY OF CRYPTOGRAPHY, TCC 2018, PT I, 2018, 11239 : 317 - 344
  • [40] On the Power of Amortization in Secret Sharing: d-Uniform Secret Sharing and CDS with Constant Information Rate
    Applebaum, Benny
    Arkis, Barak
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2020, 12 (04)