Shared verification signature for generalized subsets of receiving group

A new generalized shared verification signature scheme with specified receiving groups is proposed in this paper. Only the authorized subsets of verifiers out of a specified group of N members can cooperate to verify the signature in the scheme. The scheme builds on a modified ElGamal digital signature scheme and Brickell's vector space secret sharing scheme and the signature process consists of four phases: system setup, sign, individual verification generation, verify. The analysis results show that the scheme is secure, efficient and convenient to implement.