An on-line secret sharing scheme for multi-secrets

被引：63

作者：

Hwang, RJ

Chang, CC ^{[1
]}

机构：

[1] Natl Chung Cheng Univ, Inst Comp Sci & Informat Engn, Chiayi 621, Taiwan

[2] Natl Chung Cheng Inst Technol, Dept Comp Sci & Informat Engn, Tao Yuan 335, Taiwan

来源：

COMPUTER COMMUNICATIONS | 1998年 / 21卷 / 13期

关键词：

cryptography; information security; RSA cryptosystem; secret sharing scheme; Shamir's; (r; n)-threshold scheme;

D O I：

10.1016/S0140-3664(98)00191-1

中图分类号：

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

学科分类号：

0812 ;

摘要：

An efficient, computationally secure on-line secret sharing scheme is proposed in this paper. It provides great capabilities for many practical applications. In this scheme, each participant shares many secrets with other participants by holding only one shadow. The shadows are as short as the shared secret. They are selected by the participants themselves. Each participant is allowed to check whether another participant provides the true information or not in the recovery phase. The shadows do not need to be changed when the shared secret is renewed, the access structure is altered, and/or old participants are deleted or new participants are added. The security of our scheme is the same as that of the RSA cryptosystem and Shamir's (r,n)-threshold scheme. (C) 1998 Elsevier Science B.V.

引用

页码：1170 / 1176

页数：7

共 17 条

[1]

Aho A.V., 1974, The Design and Analysis of Computer Algorithms

[2]

[Anonymous], ELEMENTARY NUMBER TH

[3]

BENALOH J, 1990, LECT NOTES COMPUT SC, V403, P27

[4]

Blakley B., 1993, Advances in Cryptology - CRYPTO '92. 12th Annual International Cryptology Conference Proceedings, P540

[5]

BLAKLEY GR, 1979, AM FEDERATION INFORM, V48, P242

[6]

Blundo C., 1994, Advances in Cryptology - CRYPTO '93. 13th Annual International Cryptology Conference Proceedings, P110

[7]

CACHIN C, 1994, CRYPTOGRAPHY CODING, P190

[8]

CAPOCELLI RM, 1992, LECT NOTES COMPUT SC, V576, P101

[9]

CHANG CC, 1995, J INFORMATION SCI EN, V11, P417

[10]

Csirmaz L., 1995, Advances in Cryptology - EUROCRYPT '94. Workshop on the Theory and Application of Cryptographic Techniques. Proceedings, P13, DOI 10.1007/BFb0053420

← 1 2 →