Linear secret sharing schemes and rearrangements of access structures

被引:5
|
作者
Xiao L.-L. [1 ]
Liu M.-L. [2 ]
机构
[1] Institute of Software, State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing
[2] Academy of Mathematics and Systems Science, Key Laboratory of Mathematics Mechanization, Chinese Academy of Sciences, Beijing
基金
中国国家自然科学基金;
关键词
Access structure; Linear secret sharing scheme; Monotone span program; Rearrangement of access structure;
D O I
10.1007/s10255-004-0206-7
中图分类号
学科分类号
摘要
In this paper we study linear secret sharing schemes by monotone span programs, according to the relation between realizing access structures by linear secret sharing schemes and computing monotone Boolean functions by monotone span programs. We construct some linear secret sharing schemes. Furthermore, we study the rearrangements of access structures that is very important in practice. © Springer-Verlag 2004.
引用
收藏
页码:685 / 694
页数:9
相关论文
共 50 条
  • [31] Secret sharing schemes with bipartite access structure
    Padró, C
    Sáez, G
    ADVANCES IN CRYPTOLOGY - EUROCRYPT '98, 1998, 1403 : 500 - 511
  • [32] Secret sharing schemes with bipartite access structure
    Padró, C
    Sáez, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2596 - 2604
  • [33] Linear multi-secret sharing schemes
    Xiao, LL
    Liu, ML
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2005, 48 (01): : 125 - 136
  • [34] Linear multi-secret sharing schemes
    Liangliang Xiao
    Mulan Liu
    Science in China Series F: Information Sciences, 2005, 48 : 125 - 136
  • [35] Secret sharing with access structures in a hierarchy
    Chang, CC
    Lin, CH
    Lee, W
    Hwang, PC
    18TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 2 (REGULAR PAPERS), PROCEEDINGS, 2004, : 31 - 34
  • [36] Linear multi-secret sharing schemes
    XIAO Liangliang & LIU Mulan Academy of Mathematics and System Sciences and Key Laboratory of Mathematics Mechanization
    ScienceinChina(SeriesF:InformationSciences), 2005, (01) : 125 - 136
  • [37] Operations over Linear Secret Sharing Schemes
    Slinko, Arkadii
    DECISION AND GAME THEORY FOR SECURITY, 2019, 11836 : 513 - 524
  • [38] The Share Size of Secret-Sharing Schemes for Almost All Access Structures and Graphs
    Beimel, Amos
    Farras, Oriol
    THEORY OF CRYPTOGRAPHY, TCC 2020, PT III, 2020, 12552 : 499 - 529
  • [39] The access structure of some secret-sharing schemes
    Renvall, A
    Ding, CS
    INFORMATION SECURITY AND PRIVACY: 1ST AUSTRALASIAN CONFERENCE, ACISP 96, 1996, 1172 : 67 - 78
  • [40] Multi-linear Secret-Sharing Schemes
    Beimel, Amos
    Ben-Efraim, Aner
    Padro, Carles
    Tyomkin, Ilya
    THEORY OF CRYPTOGRAPHY (TCC 2014), 2014, 8349 : 394 - 418