Veto is impossible in secret sharing schemes

被引：0
|
作者：
Obana, S [1 ]
Kurosawa, K [1 ]
机构：
[1] TOKYO INST TECHNOL,MEGURO KU,TOKYO 152,JAPAN
来源：
INFORMATION PROCESSING LETTERS | 1996年 / 58卷 / 06期
关键词：
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 条
  • [31] Secret sharing schemes with cheating detection
    Horng, G
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (03) : 845 - 850
  • [32] Ideal multipartite secret sharing schemes
    Farras, Oriol
    Marti-Farre, Jaume
    Padro, Carles
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2007, 2007, 4515 : 448 - +
  • [33] Probability of shares in secret sharing schemes
    Blundo, C
    De Santis, A
    Gaggia, AG
    INFORMATION PROCESSING LETTERS, 1999, 72 (5-6) : 169 - 175
  • [34] On the bound for anonymous secret sharing schemes
    Kishimoto, W
    Okada, K
    Kurosawa, K
    Ogata, W
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 193 - 202
  • [35] Weighted threshold secret sharing schemes
    Morillo, P
    Padró, C
    Sáez, G
    Villar, JL
    INFORMATION PROCESSING LETTERS, 1999, 70 (05) : 211 - 216
  • [36] REUSING SHARES IN SECRET SHARING SCHEMES
    ZHENG, YL
    HARDJONO, T
    SEBERRY, J
    COMPUTER JOURNAL, 1994, 37 (03): : 199 - 205
  • [37] ON THE CLASSIFICATION OF IDEAL SECRET SHARING SCHEMES
    BRICKELL, EF
    DAVENPORT, DM
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 278 - 285
  • [38] ON THE SIZE OF SHARES FOR SECRET SHARING SCHEMES
    CAPOCELLI, RM
    DESANTIS, A
    GARGANO, L
    VACCARO, U
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 576 : 101 - 113
  • [39] On secret sharing schemes, matroids and polymatroids
    Marti-Farre, Jaume
    Padro, Caries
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2007, 4392 : 273 - +
  • [40] On the optimization of bipartite secret sharing schemes
    Oriol Farràs
    Jessica Ruth Metcalf-Burton
    Carles Padró
    Leonor Vázquez
    Designs, Codes and Cryptography, 2012, 63 : 255 - 271
12345