On matroid characterization of ideal secret sharing schemes

被引:7
|
作者
Golic, JD
机构
[1] Univ Belgrade, Sch Elect Engn, YU-11001 Belgrade, Yugoslavia
[2] Queensland Univ Technol, Informat Secur Res Ctr, Brisbane, Qld, Australia
关键词
ideal secret sharing schemes; matroids; access structures;
D O I
10.1007/s001459900036
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 held. Access structure characterization of connected binary ideal schemes is established and a general method for their construction is pointed out.
引用
收藏
页码:75 / 86
页数:12
相关论文
共 50 条
  • [1] On Matroid Characterization of Ideal Secret Sharing Schemes
    Jovan Dj. Golic
    Journal of Cryptology, 1998, 11 : 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