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 条
  • [41] Polynomial representation of a visual secret sharing scheme and its application
    Kuwakado, H
    Tanaka, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (06) : 1379 - 1386
  • [42] More information theoretical inequalities to be used in secret sharing?
    vanDijk, M
    INFORMATION PROCESSING LETTERS, 1997, 63 (01) : 41 - 44
  • [43] Tight Bounds on the Information Rate of Secret Sharing Schemes
    Carlo Blundo
    Alfredo De Santis
    Roberto De Simone
    Ugo Vaccaro
    Designs, Codes and Cryptography, 1997, 11 (2) : 107 - 110
  • [44] Recursive Secret Sharing for Distributed Storage and Information Hiding
    Parakh, Abhishek
    Kak, Subhash
    2009 IEEE 3RD INTERNATIONAL SYMPOSIUM ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS (ANTS 2009), 2009, : 88 - 90
  • [45] Quantum secret sharing based on quantum information masking
    Chen-Ming Bai
    Sujuan Zhang
    Lu Liu
    Quantum Information Processing, 21
  • [46] On the information checking protocols and the multistage secret sharing scheme
    Lee, Yung-Cheng
    Laih, Chi-Sung
    Journal of the Chinese Institute of Electrical Engineering, Transactions of the Chinese Institute of Engineers, Series E/Chung KuoTien Chi Kung Chieng Hsueh K'an, 1998, 5 (03): : 259 - 263
  • [47] NEW BOUNDS ON THE INFORMATION RATE OF SECRET SHARING SCHEMES
    BIUNDO, C
    DESANTIS, A
    GAGGIA, AG
    VACCARO, U
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) : 549 - 554
  • [48] Secret Sharing and Non-Shannon Information Inequalities
    Beimel, Amos
    Orlov, Ilan
    THEORY OF CRYPTOGRAPHY, 6TH THEORY OF CRYPTOGRAPHY CONFERENCE, TCC 2009, 2009, 5444 : 539 - 557
  • [49] Near Optimal Secret Sharing for Information Leakage Maximization
    Lin, Frank Yeong-Sung
    Chu, Kuo-Chung
    Chen, Pei-Yu
    Chen, Guan-Wei
    TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT III, PROCEEDINGS, 2010, 6098 : 189 - 198
  • [50] A Generalized Information Theoretical Model for Quantum Secret Sharing
    Chen-Ming Bai
    Zhi-Hui Li
    Ting-Ting Xu
    Yong-Ming Li
    International Journal of Theoretical Physics, 2016, 55 : 4972 - 4986