On Matroid Characterization of Ideal Secret Sharing Schemes

被引：0
|
作者：
Jovan Dj. Golic
机构：
[1] School of Electrical Engineering,
[2] University of Belgrade,undefined
来源：
Journal of Cryptology | 1998年 / 11卷
关键词：
Key words. Ideal secret sharing schemes, Matroids, Access structures.;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A characterization of ideal secret sharing schemes with an arbitrary number of keys is derived in terms of balanced maximum-order correlation immune functions. In particular, it is proved that a matroid is an associated matroid for a binary ideal secret sharing scheme if and only if it is representable over the binary field. Access structure characterization of connected binary ideal schemes is established and a general method for their construction is pointed out.
引用
收藏
页码：75 / 86
页数：11
相关论文
共 50 条
  • [1] On matroid characterization of ideal secret sharing schemes
    Golic, JD
    JOURNAL OF CRYPTOLOGY, 1998, 11 (02) : 75 - 86
  • [2] Ideal Hierarchical Secret Sharing Schemes
    Farras, Oriol
    Padro, Carles
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2010, 5978 : 219 - 236
  • [3] Strongly ideal secret sharing schemes
    Phillips, Steven J.
    Phillips, Nicholas C.
    Journal of Cryptology, 1992, 5 (03) : 185 - 191
  • [4] Ideal Multipartite Secret Sharing Schemes
    Farras, Oriol
    Marti-Farre, Jaume
    Padro, Carles
    JOURNAL OF CRYPTOLOGY, 2012, 25 (03) : 434 - 463
  • [5] Ideal multipartite secret sharing schemes
    Farras, Oriol
    Marti-Farre, Jaume
    Padro, Carles
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2007, 2007, 4515 : 448 - +
  • [6] SOME IDEAL SECRET SHARING SCHEMES
    BRICKELL, EF
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 468 - 475
  • [7] ON THE CLASSIFICATION OF IDEAL SECRET SHARING SCHEMES
    BRICKELL, EF
    DAVENPORT, DM
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 278 - 285
  • [8] Ideal Hierarchical Secret Sharing Schemes
    Farras, Oriol
    Padro, Carles
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) : 3273 - 3286
  • [9] Ideal Multipartite Secret Sharing Schemes
    Oriol Farràs
    Jaume Martí-Farré
    Carles Padró
    Journal of Cryptology, 2012, 25 : 434 - 463
  • [10] Classification of universally ideal homomorphic secret sharing schemes and ideal black-box secret sharing schemes
    Zhou, ZF
    INFORMATION SECURITY AND CRYPTOLOGY, PROCEEDINGS, 2005, 3822 : 370 - 383
12345