TY - JOUR
T1 - An improvement on the Lin-Wu (t,n) threshold verifiable multi-secret sharing scheme
AU - Chang, Ting-Yi
AU - Hwang, Min Shiang
AU - Yang, Wei Pang
PY - 2005/4/5
Y1 - 2005/4/5
N2 - Lin and Wu [IEE Proc. Comput. Digit. Tech. 146 (1999) 264] have proposed an efficient (t,n) threshold verifiable multi-secret sharing (VMSS) scheme based on the factorization problem and the discrete logarithm modulo a large composite problem. In their scheme, the dealer can arbitrarily give any set of multiple secrets to be shared, and only one reusable secret shadow is to be kept by every participant. On the other hand, they have claimed that their scheme can provide an efficient solution to the cheating problems between the dealer and any participant. However, He and Wu [IEE Proc. Comput. Digit. Tech. 148 (2001) 139] have shown that Lin and Wu's scheme is in fact insecure against a cheating participant. In this paper, we shall try to improve the security of Lin and Wu's scheme while providing more efficient performance than other VMSS schemes in terms of computational complexity.
AB - Lin and Wu [IEE Proc. Comput. Digit. Tech. 146 (1999) 264] have proposed an efficient (t,n) threshold verifiable multi-secret sharing (VMSS) scheme based on the factorization problem and the discrete logarithm modulo a large composite problem. In their scheme, the dealer can arbitrarily give any set of multiple secrets to be shared, and only one reusable secret shadow is to be kept by every participant. On the other hand, they have claimed that their scheme can provide an efficient solution to the cheating problems between the dealer and any participant. However, He and Wu [IEE Proc. Comput. Digit. Tech. 148 (2001) 139] have shown that Lin and Wu's scheme is in fact insecure against a cheating participant. In this paper, we shall try to improve the security of Lin and Wu's scheme while providing more efficient performance than other VMSS schemes in terms of computational complexity.
UR - http://www.scopus.com/inward/record.url?scp=12444344892&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=12444344892&partnerID=8YFLogxK
U2 - 10.1016/j.amc.2004.01.029
DO - 10.1016/j.amc.2004.01.029
M3 - Article
AN - SCOPUS:12444344892
VL - 163
SP - 169
EP - 178
JO - Applied Mathematics and Computation
JF - Applied Mathematics and Computation
SN - 0096-3003
IS - 1
ER -