Effcient Verifier-local Revocation Group Signature Schemes with Backward Unlinkability

Membership revocation is a delicate issueof group signature. Verifier-local revocation (VLR) is areasonable resolution, especially for mobile environments.Based on the DDH and q-SDH assumption, we propose anew VLR group signature scheme with Backward unlinkability (BU). It has shortest signature size and smallestcomputation overhead among the previous BU-VLR groupsignature schemes. Then, we extend our scheme to gainnon-frameability.