Abstract:A new solution scheme for the member deletion problem in Camenisch-Stadler抯 group signature schemes is proposed by use of the group member抯 secret property key renew operator. In the new scheme whenever a member joins or leaves the group, its manager computes a new group public property key and a group member抯 secret property key renew operator and then publishes them. Each group member modifies the secret property key by using the renew operator without the need to re-issue membership certificates. Hence the new scheme is an acceptable solution for a large group where its membership changes frequently. The group public key, member抯 secret key, and signature are all of constant size. The new scheme is better than Bresson-Stern抯 member deletion scheme because in Bresson-Stern抯 scheme the signature is dependent on the witness and the number of the witness is linear with respect to the number of the deletion members. The idea of the key renew operator is first used in the member deletion problem in Camenisch-Stadler抯 group signature schemes by Kim-Lim-Lee, but the scheme in this paper is more concise. The security of the scheme relies on the RSA assumption. The scheme is resistant to forging attack and forging a valid signature is equivalent to solving the RSA problem.