Module Lattice Based Constant-Size Group Signature with Verifier Local Revocation and Backward Unlinkability
摘要
In a group signature scheme, members are able to sign messages on behalf of the group in such a way that their individual identities remain confidential. Only a designated authority within the group can determine the identity of the signer. Verifier local revocation (VLR) is recognized as an efficient technique to expel malicious group members. The research community is increasingly focusing on lattice-based VLR group signatures to improve quantum resistance. One common issue with current systems is the expansion of their group public key size in correlation with the number of group members, leading to greater computational demands which are challenging for devices with limited processing power. In this study, we introduce a group signature protocol leveraging lattice-based cryptography with VLR that achieves a constant size for the group public key, signing key, and signature, irrespective of the group’s size. The security of our model relies on the difficulty of the MSIS-MLWE problem. To protect against signature forgery, we use a zero-knowledge proof system to ensure signers authenticate their identity. We provide a detailed security analysis to illustrate these features, along with a comparative study demonstrating the computational efficiency of our protocol.