A threshold shared verification digital signature scheme with specified receiving groups

In order to distribute the power of verifying the signature of a message,this paper proposed a new(T,N) threshold shared verification signature scheme with specified receiving groups.The signature can only be verified by the cooperation of T or more individuals out of N group members.The scheme is on the basis of Shamir's threshold secret sharing scheme and a modified RSA signature scheme.Compared with the existed scheme,the scheme has the following properties: First,unlike the previous schemes,the scheme is based on a modified RSA digital signature scheme.Second,the scheme avoids the problem of calculating reverses for arbitrary elements in structures.Finally,both the computational efforts and communication costs are small.The analysis results show that the scheme is secure,efficient and convenient to implement.