Veto is impossible in secret sharing schemes

被引:0
|
作者
Obana, S [1 ]
Kurosawa, K [1 ]
机构
[1] TOKYO INST TECHNOL,MEGURO KU,TOKYO 152,JAPAN
关键词
safety/security in digital systems; secret sharing;
D O I
10.1016/0020-0190(96)00052-X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Beutelspacher considered a secret sharing scheme having a veto capability such that qualified minorities can prevent any other set of participants from reconstructing the secret. In this paper, we prove that there exist no such schemes if we do not assume that the reconstruction machine is trustworthy.
引用
收藏
页码:293 / 295
页数:3
相关论文
共 50 条
  • [21] Ideal Hierarchical Secret Sharing Schemes
    Farras, Oriol
    Padro, Carles
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2010, 5978 : 219 - 236
  • [22] On the optimization of bipartite secret sharing schemes
    Farras, Oriol
    Metcalf-Burton, Jessica Ruth
    Padro, Carles
    Vazquez, Leonor
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (02) : 255 - 271
  • [23] Ideal Hierarchical Secret Sharing Schemes
    Farras, Oriol
    Padro, Carles
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) : 3273 - 3286
  • [24] Ideal Multipartite Secret Sharing Schemes
    Oriol Farràs
    Jaume Martí-Farré
    Carles Padró
    Journal of Cryptology, 2012, 25 : 434 - 463
  • [25] UNIVERSALLY IDEAL SECRET-SHARING SCHEMES
    BEIMEL, A
    CHOR, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (03) : 786 - 794
  • [26] Secret sharing schemes based on graphical codes
    Gao, Ying
    dela Cruz, Romar
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2014, 6 (02): : 137 - 155
  • [27] Secret sharing schemes with nice access structures
    Ding, Cunsheng
    Salomaa, Arto
    FUNDAMENTA INFORMATICAE, 2006, 73 (1-2) : 51 - 62
  • [28] Secret Sharing Schemes for Dense Forbidden Graphs
    Beimel, Amos
    Farras, Oriol
    Peter, Naty
    SECURITY AND CRYPTOGRAPHY FOR NETWORKS, SCN 2016, 2016, 9841 : 509 - 528
  • [29] Revisiting group oriented secret sharing schemes
    Xu, Rui
    Wang, Xu
    Morozov, Kirill
    Cheng, Chi
    Ding, Jintai
    INFORMATION SCIENCES, 2022, 589 : 751 - 769
  • [30] Secret Image Sharing Schemes: A Comprehensive Survey
    Saha, Sanchita
    Chattopadhyay, Arup Kumar
    Barman, Anup Kumar
    Nag, Amitava
    Nandi, Sukumar
    IEEE ACCESS, 2023, 11 : 98333 - 98361