Title: Combined interactive protocol for lattice-based group signature schemes with verifier-local revocation
Authors: Maharage Nisansala Sevwandi Perera; Takeshi Koshiba
Addresses: Graduate School of Science and Engineering, Saitama University, Saitama, Japan ' Faculty of Education and Integrated Arts and Sciences, Waseda University, Shinjuku, Tokyo, Japan
Abstract: In group signature schemes, signers are required to prove their validity of representing the group while being anonymous to the verifiers and traceable to the authority. On the other hand, group signature schemes with verifier-local revocation require signers to prove their revocation token is not in the revocation list. This paper presents a combined interactive protocol that supports group signature schemes with explicit tracing mechanism and verifier-local revocation, where keys and revocation tokens are generated separately to achieve stronger security. This new protocol enables signers to prove that their signing is valid, their revocation tokens are not in the revocation list, and their index is correctly encrypted.
Keywords: lattice-based group signatures; verifier-local revocation; zero-knowledge proof; interactive protocol.
International Journal of Grid and Utility Computing, 2020 Vol.11 No.5, pp.662 - 673
Received: 20 Dec 2018
Accepted: 10 Jul 2019
Published online: 02 Oct 2020 *