A New Revocation Method for Standard Model Group Signature

Membership revocation is practically necessary for group signature schemes. At present, most revocable group signature schemes are based on ROM model and many standard model group signature schemes do not support revocation. We present a novel and general revocation method for standard model group signature scheme based on length-reducing commitment and Groth-Sahai proof system, and demonstrate its usage by adding revocation capability to the Groth’s full secure group signature scheme. The new method supports two different kinds of linkability for members when signing.