Home Secure and efficient fully dynamic lattice-based group signature scheme

Publications

Secure and efficient fully dynamic lattice-based group signature scheme

Year : 2026

Publisher : Springer

Source Title : Cluster Computing

Document Type :

Abstract

Group signature is an interesting primitive of cryptography, enabling each group member to sign messages on behalf of the entire group anonymously. In the literature, most lattice-based group signatures are designed for static settings, hindering their practical efficiency and effectiveness. A practically feasible group signature scheme should prioritize user-friendliness. It should also provide flexibility in user enrollment and revocation while maintaining an appropriate signature size. Keeping these considerations in mind, we have developed a variant of a lattice-based fully dynamic group signature scheme. Our scheme does not rely on a trapdoor function, which reduces its operational complexity. In our scheme, we employ an updatable Merkle tree accumulator based on the shortest integer solution hardness. This ensures the security of a user’s identity and enables timely updates to user information as needed. We have presented the signature sizes for standard parameter settings under different security levels. Our results are also compared with existing similar schemes.