University of Wollongong
Browse

Post-quantum secure group signature with verifier local revocation and backward unlinkability

journal contribution
posted on 2024-11-17, 16:29 authored by Shuaining Gao, Xinjian Chen, Hongbo Li, Willy Susilo, Qiong Huang
Group signature supports users to generate signatures on behalf of the group. Verifier local revocation (VLR) is an important method to revoke a misbehaving user in group signature, which has attracted many researchers’ attention. However, the existing lattice-based group signature schemes with VLR either achieve only selfless anonymity, have revocation list of size linear with the number of revoked users, or suffer from the issue that signatures generated by revoked users could easily be linked by an adversary. Additionally, the development of quantum computing technology threatens the security of traditional cryptosystems. Therefore, in this paper we propose a new lattice-based group signature scheme, which makes use of the complete tree technique to combine the timestamp with VLR. It enjoys post-quantum security and satisfies almost full anonymity and traceability if the LWE and SIS problems are hard. Compared with previous schemes, our scheme achieves backward unlinkability additionally. Thanks to the revocation token update mechanism, a revocation token for time period t could not be connected with signatures generated in period t+1. Furthermore, the revocation list in our scheme only stores the tokens of users who have been revoked before the expiry, reducing the revocation list size effectively.

Funding

National Natural Science Foundation of China (2019B030302008)

History

Journal title

Computer Standards and Interfaces

Volume

88

Language

English

Usage metrics

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC