Lattice-based group signature scheme with verifier-local revocation

Adeline Langlois*, San Ling, Khoa Nguyen, Huaxiong Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

112 Citations (Scopus)


Support of membership revocation is a desirable functionality for any group signature scheme. Among the known revocation approaches, verifier-local revocation (VLR) seems to be the most flexible one, because it only requires the verifiers to possess some up-to-date revocation information, but not the signers. All of the contemporary VLR group signatures operate in the bilinear map setting, and all of them will be insecure once quantum computers become a reality. In this work, we introduce the first lattice-based VLR group signature, and thus, the first such scheme that is believed to be quantum-resistant. In comparison with existing lattice-based group signatures, our scheme has several noticeable advantages: support of membership revocation, logarithmic-size signatures, and weaker security assumption. In the random oracle model, our scheme is proved to be secure based on the hardness of the SIVPO(n1.5) problem in general lattices - an assumption that is as weak as those of state-of-the-art lattice-based standard signatures. Moreover, our construction works without relying on encryption schemes, which is an intriguing feature for group signatures.

Original languageEnglish
Title of host publicationPublic-Key Cryptography
Subtitle of host publicationPKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
EditorsHugo Krawczyk
Place of PublicationHeidelberg
PublisherSpringer, Springer Nature
Number of pages17
Volume8383 LNCS
ISBN (Electronic)9783642546310
ISBN (Print)9783642546303
Publication statusPublished - 2014
Externally publishedYes
Event17th IACR International Conference on Practice and Theory in Public-Key Cryptography, PKC 2014 - Buenos Aires, Argentina
Duration: 26 Mar 201428 Mar 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8383 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Other17th IACR International Conference on Practice and Theory in Public-Key Cryptography, PKC 2014
CityBuenos Aires


  • group signature
  • lattice-based cryptography
  • verifier-local revocation


Dive into the research topics of 'Lattice-based group signature scheme with verifier-local revocation'. Together they form a unique fingerprint.

Cite this