Secret sharing schemes with detection of cheaters for a general access structure

被引：0

作者：

Cabello, S ^{[1
]}

Padró, C ^{[1
]}

Sáez, G ^{[1
]}

机构：

[1] Univ Politecn Catalunya, Dep Matemat Aplicada & Telemat, ES-08034 Barcelona, Spain

来源：

FUNDAMENTALS OF COMPUTATION THEORY | 1999年 / 1684卷

关键词：

cryptography; secret sharing schemes; detection of cheaters; robust and secure schemes;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In a secret sharing scheme, some participants can lie about the value of their shares when reconstructing the secret in order to obtain some illicit benefits. We present in this paper two methods to modify any linear secret sharing scheme in order to obtain schemes that are unconditionally secure against that kind of attack. The schemes obtained by the first method are robust, that is, cheaters are detected with high probability even if they know the value of the secret. The second method provides secure schemes, in which cheaters that do not know the secret are detected with high probability. When applied to ideal linear secret sharing schemes, our methods provide robust and secure schemes whose relation between the probability of cheating and the information rate is almost optimal. Besides, those methods make it possible to construct robust and secure schemes for any access structure.

引用

页码：185 / 194

页数：10

共 50 条

[1] Secret sharing schemes with detection of cheaters for a general access structure
Cabello, S
Padró, C
Sáez, G
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2002, 25 (02) : 175 - 188
[2] Secret Sharing Schemes with Detection of Cheaters for a General Access Structure
Sergio Cabello
Carles Padró
Germán Sáez
[J]. Designs, Codes and Cryptography, 2002, 25 : 175 - 188
[3] Secret Sharing Schemes on Compartmental Access Structure in Presence of Cheaters
Pramanik, Jyotirmoy
Roy, Partha Sarathi
Dutta, Sabyasachi
Adhikari, Avishek
Sakurai, Kouichi
[J]. INFORMATION SYSTEMS SECURITY, ICISS 2018, 2018, 11281 : 171 - 188
[4] Detection of Cheaters in Vector Space Secret Sharing Schemes
Carles Padro
Germán Sáez
Jorge Luis Villar
[J]. Designs, Codes and Cryptography, 1999, 16 : 75 - 85
[5] Detection of cheaters in vector space secret sharing schemes
Padró, C
Sáez, G
Villar, JL
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (01) : 75 - 85
[6] Secret Sharing Schemes with General Access Structures
Liu, Jian
Mesnager, Sihem
Chen, Lusheng
[J]. INFORMATION SECURITY AND CRYPTOLOGY, INSCRYPT 2015, 2016, 9589 : 341 - 360
[7] Secret sharing schemes with bipartite access structure
Padró, C
Sáez, G
[J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT '98, 1998, 1403 : 500 - 511
[8] Secret sharing schemes with bipartite access structure
Padró, C
Sáez, G
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2596 - 2604
[9] Secure publicly verifiable and proactive secret sharing schemes with general access structure
Mashhadi, Samaneh
[J]. INFORMATION SCIENCES, 2017, 378 : 99 - 108
[10] A Method of identifying cheaters in secret sharing schemes based on signcryption
Cai, Yumei
Zeng, Jiwen
[J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4655 - 4658

← 1 2 3 4 5 →