Please use this identifier to cite or link to this item:
Title: A lattice-based group signature scheme with verifier-local revocation
Authors: Ling, San
Nguyen, Khoa
Roux-Langlois, Adeline
Wang, Huaxiong
Keywords: Science::Mathematics
Issue Date: 2018
Source: Ling, S., Nguyen, K., Roux-Langlois, A., & Wang, H. (2018). A lattice-based group signature scheme with verifier-local revocation. Theoretical Computer Science, 730, 1-20. doi:10.1016/j.tcs.2018.03.027
Journal: Theoretical Computer Science
Abstract: 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 milder hardness assumptions. Moreover, our construction works without relying on public-key encryption schemes, which is an intriguing feature for group signatures.
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2018.03.027
Rights: © 2018 Elsevier B.V. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SPMS Journal Articles

Citations 20

Updated on Feb 5, 2023

Web of ScienceTM
Citations 20

Updated on Feb 1, 2023

Page view(s)

Updated on Feb 5, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.