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] ON THE COMPOSITION OF SECRET SHARING SCHEMES RELATED TO CODES
Marquez-Corbella, I.
Martinez-Moro, E.
Suarez-Canedo, E.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
[22] Randomness in secret sharing and visual cryptography schemes
De Bonis, A
De Santis, A
THEORETICAL COMPUTER SCIENCE, 2004, 314 (03) : 351 - 374
[23] Secret sharing schemes with bipartite access structure
Padró, C
Sáez, G
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2596 - 2604
[24] Novel Visual Secret Sharing Scheme for the QR Code with Meaningful Shares
Pan, Jeng-Shyang
Liu, Tao
Yan, Bin
Yang, Hong-Mei
Chu, Shu-Chuan
Wang, Meng-Xi
SECURITY AND COMMUNICATION NETWORKS, 2022, 2022
[25] Compartmented Secret Sharing Schemes and Locally Repairable Codes
Chen, Qi
Tang, Chunming
Lin, Zhiqiang
IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (10) : 5976 - 5987
[26] Weighted decomposition construction for perfect secret sharing schemes
Sun, HM
Chen, BL
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (6-7) : 877 - 887
[27] Analysis of secret sharing schemes based on Nielsen transformations
Kotov, Matvei
Panteleev, Dmitry
Ushakov, Alexander
GROUPS COMPLEXITY CRYPTOLOGY, 2018, 10 (01) : 1 - 8
[28] Notes on two multiparty quantum secret sharing schemes
Gao, Gan
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2018, 16 (03)
[29] Improved constructions of secret sharing schemes by applying (λ, ω)-decompositions
van Dijk, Marten
Kevenaar, Tom
Schrijen, Geert-Jan
Tuyls, Pim
INFORMATION PROCESSING LETTERS, 2006, 99 (04) : 154 - 157
[30] A Weak Security Notion for Visual Secret Sharing Schemes
Iwamoto, Mitsugu
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2012, 7 (02) : 372 - 382

← 1 2 3 4 5 →