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 条

[41] Ideal Multipartite Secret Sharing Schemes
Farras, Oriol
Marti-Farre, Jaume
Padro, Carles
JOURNAL OF CRYPTOLOGY, 2012, 25 (03) : 434 - 463
[42] On the Optimization of Bipartite Secret Sharing Schemes
Farras, Oriol
Metcalf-Burton, Jessica Ruth
Padro, Carles
Vazquez, Leonor
INFORMATION THEORETIC SECURITY, 2010, 5973 : 93 - +
[43] Combinatorial interpretation of secret sharing schemes
Kurosawa, K
Okada, K
ADVANCES IN CRYPTOLOGY - ASIACRYPT '94, 1995, 917 : 55 - 64
[44] On multiplicative linear secret sharing schemes
Nikov, V
Nikova, S
Preneel, B
PROGRESS IN CRYPTOLOGY -INDOCRYPT 2003, 2003, 2904 : 135 - 147
[45] The Latin squares and the secret sharing schemes
Chum, Chi Sing
Zhang, Xiaowen
GROUPS COMPLEXITY CRYPTOLOGY, 2010, 2 (02) : 175 - 202
[46] SOME IDEAL SECRET SHARING SCHEMES
BRICKELL, EF
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 434 : 468 - 475
[47] On secret sharing schemes, matroids and polymatroids
Marti-Farre, Jaume
Padro, Carles
JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2010, 4 (02) : 95 - 120
[48] Veto is impossible in secret sharing schemes
Obana, S
Kurosawa, K
INFORMATION PROCESSING LETTERS, 1996, 58 (06) : 293 - 295
[49] Secret sharing schemes with cheating detection
Horng, G
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (03) : 845 - 850
[50] Ideal multipartite secret sharing schemes
Farras, Oriol
Marti-Farre, Jaume
Padro, Carles
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2007, 2007, 4515 : 448 - +

← 1 2 3 4 5 →