Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/140703
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.
URI: https://hdl.handle.net/10356/140703
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

SCOPUSTM   
Citations 20

20
Updated on Feb 5, 2023

Web of ScienceTM
Citations 20

14
Updated on Feb 1, 2023

Page view(s)

162
Updated on Feb 5, 2023

Google ScholarTM

Check

Altmetric


Plumx

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