Abstract:

 There are many important applications for anonymous secret sharing in information security fields, but it is difficult for the known anonymous schemes to meet the practical application requirements due to their low efficiencies. Anonymous secret sharing was defined as a special secure multi-party computation problem and further solved by using the technologies of secure multi-party computation. First, several primary protocols about secure multi-party computation problems were designed and then a whole scheme of anonymous threshold secret sharing was proposed. This scheme can be suitable for any threshold parameter and really preserve the participants’ privacy, that is, the secret can be reconstructed without knowledge of which participants hold which shares. The proposed scheme is secure and efficient, and especially it is adaptable for anonymous authentication and anonymous signature in group cryptographic systems well.

Key words: secret sharing; secure multiparty computation; anonymous; authentication; signature