Cryptology ePrint Archive: Report 2022/022
Dynamic Group Signature Scheme on Lattice with Verifier-local Revocation
Xiuju Huang and Jiashuo Song and Zichen Li
Abstract: The verifier-local revocation mechanism (VLR) is an ideal function of group signature. As long as the verifier knows the revocation list, he/she can verify the legitimacy of the signer, prevent the revoked user from impersonating a legitimate user for signature, ensure the timeliness of signature information and save resources. Group signature is often required to realize users' dynamic addition
and revocation. Therefore, an efficient lattice signature scheme with a local revocation mechanism and alter the number of users has become an important topic. In this paper, a zero-knowledge proof scheme on the lattice has been proposed. Based on it, a group signature scheme with VLR has been constructed. This scheme can effectively join and revocation without generating the key pair again. The tracking mechanism uses an encryption scheme. As long as given a correct tracking key, the signer index can be opened quickly. And this algorithm has short public key, logarithmic signature length, and efficient implementation of the VLR function.
Category / Keywords: group signature and lattice and Zero-knowledge proof and VLR
Date: received 7 Jan 2022
Contact author: xiujuhuang at 163 com
Available format(s): PDF | BibTeX Citation
Version: 20220108:152939 (All versions of this report)
Short URL: ia.cr/2022/022
[ Cryptology ePrint archive ]