Probability of shares in secret sharing schemes

被引：3

作者：

Blundo, C ^{[1
]}

De Santis, A ^{[1
]}

Gaggia, AG ^{[1
]}

机构：

[1] Univ Salerno, Dipartimento Informat & Applicaz, I-84081 Baronissi, SA, Italy

来源：

INFORMATION PROCESSING LETTERS | 1999年 / 72卷 / 5-6期

关键词：

safety/security in digital systems; cryptography; probability;

D O I：

10.1016/S0020-0190(99)00153-2

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A secret sharing scheme is a protocol to share a secret s among a set P of participants in such a way that only qualified subsets, pooling together their information, can reconstruct the secret s, but subsets of participants that are not enabled to recover the secret have no information on it. In this paper we analyze the sample space of shares for any set of participants. In particular, we prove tight bounds on the probability of shares and on the size of the space of shares in terms of the size of the secret set. (C) 1999 Published by Elsevier Science B.V. All rights reserved.

引用

页码：169 / 175

页数：7

共 50 条

[21] Partial Secret Sharing Schemes
Jafari, Amir
Khazaei, Shahram
IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (08) : 5364 - 5385
[22] Efficient Secret Sharing Schemes
Lv, Chunli
Jia, Xiaoqi
Lin, Jingqiang
Jing, Jiwu
Tian, Lijun
Sun, Mingli
SECURE AND TRUST COMPUTING, DATA MANAGEMENT, AND APPLICATIONS, 2011, 186 : 114 - +
[23] Anonymous secret sharing schemes
Blundo, C
Stinson, DR
DISCRETE APPLIED MATHEMATICS, 1997, 77 (01) : 13 - 28
[24] Explication of secret sharing schemes
Stinson, D.R.
Designs, Codes, and Cryptography, 1992, 2 (04)
[25] Strongly Secure Ramp Secret Sharing Schemes from Any Linear Secret Sharing Schemes
Eriguchi, Reo
Kunihiro, Noboru
2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 264 - 268
[26] Visual secret sharing schemes for plural secret images
Iwamoto, M
Yamamoto, H
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 283 - 283
[27] Verifiable Secret Redistribution for Proactive Secret Sharing Schemes
于佳
孔凡玉
李大兴
JournalofShanghaiJiaotongUniversity(Science), 2006, (02) : 236 - 241
[28] A NOVEL IMAGE SECRET SHARING SCHEME WITH MEANINGFUL SHARES
Cai, Hongliang
Liu, Huajian
Yuan, Qizhao
Steinebach, Martin
Wang, Xiaojing
2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 1767 - 1771
[29] Sharing a Secret Image with Encapsulated Shares in Visual Cryptography
Shankar, K.
Eswaran, P.
PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON ECO-FRIENDLY COMPUTING AND COMMUNICATION SYSTEMS, 2015, 70 : 462 - 468
[30] A (k, n) secret document sharing with meaningful shares
Yang, Ching-Nung
Tsai, Po-Yu
Liu, Yanxiao
JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2021, 62

← 1 2 3 4 5 →