Improvement of Secure and Efficient (t,n) Multisecret Sharing Authenticating Scheme

Recently, Xie et al. proposed a multi-secret sharing authenticating scheme based on double secret shadow. In their scheme, the participant must use his two secret subshadows to prove his honesty in the secret reconstruction stage. This article, however, will demonstrate their scheme can not withstand the participant cheating. Finally, this article improves the Xie et al.s scheme to overcome the weakness and reduce the computation by using parallel algorithm in secret recovery phase.