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 条
  • [31] On the information rates of homomorphic secret sharing schemes
    Mejia, Carolina
    Andres Montoya, J.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (07) : 1463 - 1482
  • [32] Secret sharing schemes based on extension fields
    Calkavur, Selda
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, 11 (02): : 410 - 416
  • [33] Secret sharing schemes with partial broadcast channels
    Safavi-Naini, Rei
    Wang, Huaxiong
    DESIGNS CODES AND CRYPTOGRAPHY, 2006, 41 (01) : 5 - 22
  • [34] Remarks on the Classical Threshold Secret Sharing Schemes
    Spiez, Stanislaw
    Srebrny, Marian
    Urbanowicz, Jerzy
    FUNDAMENTA INFORMATICAE, 2012, 114 (3-4) : 345 - 357
  • [35] Ideal uniform multipartite secret sharing schemes
    Chen, Qi
    Ren, Xiaojun
    Hu, Li
    Cao, Yongzhi
    INFORMATION SCIENCES, 2024, 655
  • [36] Secret sharing schemes based on graphical codes
    Ying Gao
    Romar dela Cruz
    Cryptography and Communications, 2014, 6 : 137 - 155
  • [37] On Asymptotically Good Ramp Secret Sharing Schemes
    Geil, Olav
    Martin, Stefano
    Martinez-Penas, Umberto
    Matsumoto, Ryutaroh
    Ruano, Diego
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (12): : 2699 - 2708
  • [38] Secret sharing schemes with partial broadcast channels
    Rei Safavi-Naini
    Huaxiong Wang
    Designs, Codes and Cryptography, 2006, 41 : 5 - 22
  • [39] Randomness in secret sharing and visual cryptography schemes
    De Bonis, A
    De Santis, A
    THEORETICAL COMPUTER SCIENCE, 2004, 314 (03) : 351 - 374
  • [40] Secret-Sharing Schemes for Very Dense Graphs
    Beimel, Amos
    Mintz, Yuval
    Farras, Oriol
    JOURNAL OF CRYPTOLOGY, 2016, 29 (02) : 336 - 362