A practical verifiable multi-secret sharing scheme

被引:122
作者
Zhao, Jianjie
Zhang, Jianzhong
Zhao, Rong [1 ]
机构
[1] Shaanxi Normal Univ, Coll Math & Informat Sci, Xian 710062, Peoples R China
[2] Xian Univ Technol, Inst Nat Sci, Xian 710048, Peoples R China
基金
中国国家自然科学基金;
关键词
cryptography; verification; multi-secret sharing; security channel;
D O I
10.1016/j.csi.2006.02.004
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
C.-C. Yang, T.-Y. Chang, M.-S. Hwang [C.-C. Yang, T.-Y Chang, M.-S. Hwang, A (t,n) multi-secret sharing scheme, Applied Mathematics and Computation 151 (2004) 483-490] proposed an efficient multi-secret sharing scheme based on a two-variable one-way function in 2004. But the scheme doesn't have the property of verification. A practical verifiable multi-secret sharing scheme, which is based on the YCH scheme and the intractability of the discrete logarithm, is proposed in this paper. Our scheme solves the problems in the YCH scheme; each participant chooses her/his own shadow by her/himself, so the system doesn't need a security channel and the cost of the system can be lowered. The scheme can be used in practice widely. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:138 / 141
页数:4
相关论文
共 13 条
[1]  
BLAKLEY GR, 1979, P AM FED INF PROC 19, P313
[2]  
Chen L., 1997, P 2 AUSTR C INF SEC
[3]  
Chien HY, 2000, IEICE T FUND ELECTR, VE83A, P2762
[4]  
CHOR B, 1985, P 26 IEEE S FDN COMP, P251
[5]  
Chor Benny, 1985, P 26 IEEE S FDN COMP, P383
[6]   EFFICIENT SHARING (BROADCASTING) OF MULTIPLE SECRETS [J].
HARN, L .
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (03) :237-240
[7]   MULTISTAGE SECRET SHARING BASED ON ONE-WAY FUNCTION [J].
HE, J ;
DAWSON, E .
ELECTRONICS LETTERS, 1994, 30 (19) :1591-1592
[8]   MULTISECRET-SHARING SCHEME BASED ON ONE-WAY FUNCTION [J].
HE, J ;
DAWSON, E .
ELECTRONICS LETTERS, 1995, 31 (02) :93-95
[9]   An on-line secret sharing scheme for multi-secrets [J].
Hwang, RJ ;
Chang, CC .
COMPUTER COMMUNICATIONS, 1998, 21 (13) :1170-1176
[10]   HOW TO SHARE A SECRET [J].
SHAMIR, A .
COMMUNICATIONS OF THE ACM, 1979, 22 (11) :612-613