Simpler Efficient Group Signature Scheme with Verifier-Local Revocation from Lattices

2016 KSII Transactions on Internet and Information Systems  
Verifier-local revocation (VLR) seems to be the most flexible revocation approaches for any group signature scheme, because it just only requires the verifiers to possess some up-to-date revocation information, but not the signers. Langlois et al. (PKC 2014) proposed the first VLR group signature based on lattice assumptions in the random oracle model. Their scheme has at least 2 O N factor in both the group public key and the signature size. The security of our VLR group signature can be
more » ... d to the hardness of learning with errors (LWE) and small integer solution (SIS) in the random oracle model.
doi:10.3837/tiis.2016.01.024 fatcat:direw6mk4vd45lsscmdv32gpvq