Efficient secret sharing schemes realizing general access structures

被引:0
|
作者
Tochikubo, K [1 ]
机构
[1] Tokyo Inst Technol, Dept Commun & Integrated Syst, Tokyo 152, Japan
[2] Toshiba Co Ltd, Syst Integrat Technol Ctr, Tokyo, Japan
关键词
(k; n)-threshold scheme; multiple assignment secret sharing scheme; general access structure;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In 1987, Ito, Saito and Nishizeki proposed a secret sharing scheme realizing general access structures, called the multiple assignment secret sharing scheme (MASSS). In this paper, we propose new MASSS's which are perfect secret sharing schemes and include Shamir's (k, n)-threshold schemes as a special case. Furthermore, the proposed schemes are more efficient than the original MASSS from the viewpoint of the number of shares distributed to each participant.
引用
收藏
页码:1788 / 1797
页数:10
相关论文
共 50 条
  • [31] Ideal and Computationally Perfect Secret Sharing Schemes for Generalized Access Structures
    Pattipati, Dileep Kumar
    Tentu, Appala Naidu
    Venkaiah, V. Ch.
    SECURITY IN COMPUTING AND COMMUNICATIONS, 2014, 467 : 149 - 161
  • [32] Analysis on secret sharing schemes with non-graphical access structures
    Okada, K
    Ogata, W
    Sakano, K
    Kurosawa, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (01) : 85 - 89
  • [33] Linear Secret-Sharing Schemes for Forbidden Graph Access Structures
    Beimel, Amos
    Farras, Oriol
    Mintz, Yuval
    Peter, Naty
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (03) : 2083 - 2100
  • [34] Secret sharing schemes on access structures with intersection number equal to one
    Martí-Farré, J
    Padró, C
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (03) : 552 - 563
  • [35] Perfect secret sharing schemes for graph access structures on six participants
    Gharahi, Motahhareh
    Dehkordi, Massoud Hadian
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2013, 7 (02) : 143 - 146
  • [36] Linear Secret-Sharing Schemes for Forbidden Graph Access Structures
    Beimel, Amos
    Farras, Oriol
    Mintz, Yuval
    Peter, Naty
    THEORY OF CRYPTOGRAPHY, TCC 2017, PT II, 2017, 10678 : 394 - 423
  • [37] Non-malleable Secret Sharing for General Access Structures
    Goyal, Vipul
    Kumar, Ashutosh
    ADVANCES IN CRYPTOLOGY - CRYPTO 2018, PT I, 2018, 10991 : 501 - 530
  • [38] Multi-secret sharing scheme with general access structures
    Li, Hui-Xian
    Cheng, Chun-Tian
    Pang, Liao-Jun
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2006, 34 (06): : 95 - 98
  • [39] A secret sharing scheme with general access structures and its applications
    Sang Y.
    Zeng J.
    Li Z.
    You L.
    International Journal of Advancements in Computing Technology, 2011, 3 (04) : 121 - 128
  • [40] Visual secret sharing for general access structures by random grids
    Wu, X.
    Sun, W.
    IET INFORMATION SECURITY, 2012, 6 (04) : 299 - 309