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 条
  • [1] On secret sharing schemes
    Blundo, C
    De Santis, A
    Vaccaro, U
    INFORMATION PROCESSING LETTERS, 1998, 65 (01) : 25 - 32
  • [2] On secret reconstruction in secret sharing schemes
    Wang, Huaxiong
    Wong, Duncan S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (01) : 473 - 480
  • [3] On identification secret sharing schemes
    Cai, N
    Lam, KY
    INFORMATION AND COMPUTATION, 2003, 184 (02) : 298 - 310
  • [4] Lower bounds for robust secret sharing schemes
    Blundo, C
    DeSantis, A
    INFORMATION PROCESSING LETTERS, 1997, 63 (06) : 317 - 321
  • [5] Partial Secret Sharing Schemes
    Jafari, Amir
    Khazaei, Shahram
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (08) : 5364 - 5385
  • [6] Combinatorial lower bounds for secret sharing schemes
    Kurosawa, K
    Okada, K
    INFORMATION PROCESSING LETTERS, 1996, 60 (06) : 301 - 304
  • [7] Verifiable Secret Redistribution for Proactive Secret Sharing Schemes
    于佳
    孔凡玉
    李大兴
    Journal of Shanghai Jiaotong University(Science), 2006, (02) : 236 - 241
  • [8] Security of Selected Secret Sharing Schemes
    Ogiela, Urszula
    Takizawa, Makoto
    Ogiela, Lidia
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS-2017, 2018, 612 : 395 - 400
  • [9] Weighted threshold secret sharing schemes
    Morillo, P
    Padró, C
    Sáez, G
    Villar, JL
    INFORMATION PROCESSING LETTERS, 1999, 70 (05) : 211 - 216
  • [10] On secret sharing schemes, matroids and polymatroids
    Marti-Farre, Jaume
    Padro, Caries
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2007, 4392 : 273 - +